[LeetCode/Easy] 905. Sort Array By Parity

1. Input

1) int 배열 nums

 

2. Output

1) 모든 짝수를 앞쪽으로. 모든 홀수를 뒤쪽으로 정렬한 배열

2) 요소의 순서는 짝수끼리, 홀수끼리 달라져도 상관없기 때문에, 1)을 만족하는 배열 아무거나 반환하면 된다.

 

3. Constraint

1) 1 <= nums.length <= 5000

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

 

4. Example

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

설명명: [4,2,3,1], [2,4,1,3], [4,2,1,3]도 가능하다.

 

5. Code

1) 첫 코드(2022/07/26)

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<even.size() ; i++)
    nums[i] = even.get(i);

for(int i=even.size() ; i<nums.length ; i++)
    nums[i] = odd.get(i-even.size());

return nums;