[LeetCode/Easy] 922. Sort Array By Parity II

1. Input

1) int 배열 nums

2) 요소의 절반은 짝수, 절반은 홀수

 

2. Output

1) 인덱스가 짝수면 짝수를, 홀수면 홀수를 배치해놓은 배열

2) 1)의 조건만 맞다면 어떤 배열을 반환하든 상관없다.

 

3. Constraint

1) 2 <= nums.length <= 2 * 10^4

2) 0 <= nums[i] <= 1000

 

4. Example

Input: nums = [4,2,5,7]

Output: [4,5,2,7]

설명: [4,7,2,5], [2,5,4,7], [2,7,4,5]도 가능하다.

 

5. Code

1) 첫 코드(2022/06/28)

List<Integer> even = new ArrayList();
List<Integer> odd = new ArrayList();

for(int i=0 ; i<nums.length ; i++){
    if(nums[i]%2==0) even.add(nums[i]);
    else odd.add(nums[i]);
}

for(int i=0 ; i<nums.length/2 ; i++){
    nums[2*i] = even.get(i);
    nums[2*i+1] = odd.get(i);
}

return nums;