[LeetCode/Easy] 2164. Sort Even and Odd Indices Independently

1. Input

1) int[] nums (0-indexed)

 

2. Output

1) nums에서 인덱스가 홀수인 것과 짝수인 것을 나눠서 정렬한 결과를 반환

- 인덱스가 홀수인 것 끼리는 내림차순으로 정렬한다.

- 인덱스가 짝수인 것 끼리는 오름차순으로 정렬한다.

 

3. Constraint

1) 1 <= nums.length <= 100

2) 1 <= nums[i] <= 100

 

4. Example

Input: nums = [4,1,2,3] -> Output: [2,3,4,1]

설명:

- 인덱스가 홀수인 것: 1, 3 -> 내림차순으로 정렬하면 3, 1

- 인덱스가 짝수인 것: 4, 2 -> 오름차순으로 정렬하면 2, 4

- 따라서 [2, 3, 4, 1]을 반환한다.

 

5. Code

1) 첫 코드(2023/06/21)

class Solution {
    public int[] sortEvenOdd(int[] nums) {
        List<Integer> odd = new ArrayList<>();
        List<Integer> even = new ArrayList<>();
        for(int i=0 ; i<nums.length ; i++){
            if(i%2==0) even.add(nums[i]);
            else odd.add(nums[i]);
        }

        odd.sort(Comparator.reverseOrder());
        even.sort(Comparator.naturalOrder());

        int a = 0, b = 0;
        for(int i=0 ; i<nums.length ; i++){
            if(i%2==0) nums[i] = even.get(a++);
            else nums[i] = odd.get(b++);
        }
        return nums;
    }
}

- 39%, 26%