_3069.java

packagecom.fishercoder.solutions.fourththousand;

importjava.util.ArrayList;
importjava.util.List;

publicclass_3069 {
publicstaticclassSolution1 {
publicint[] resultArray(int[] nums) {
int[] ans = newint[nums.length];
List<Integer> list1 = newArrayList<>();
list1.add(nums[0]);
List<Integer> list2 = newArrayList<>();
list2.add(nums[1]);
for (inti = 2; i < nums.length; i++) {
if (list1.get(list1.size() - 1) > list2.get(list2.size() - 1)) {
list1.add(nums[i]);
 } else {
list2.add(nums[i]);
 }
 }
inti = 0;
for (intj = 0; j < list1.size(); j++) {
ans[i++] = list1.get(j);
 }
for (intj = 0; j < list2.size(); j++) {
ans[i++] = list2.get(j);
 }
returnans;
 }
 }
}