문제를 이해하고 있다면 바로 풀이를 보면 됨
전체 코드로 바로 넘어가도 됨
마음대로 번역해서 오역이 있을 수 있음

Problem

정수 배열 nums가 주어졌을 때, 모든 짝수를 배열의 맨 앞으로 옮기고 그 뒤에 모든 홀수를 배치해라.
이 조건을 만족하는 배열을 반환해라.

Example

#1
Input: nums = [3, 1, 2, 4]
Output: [2, 4, 3, 1]
Explanation: [4, 2, 3, 1], [2, 4, 1, 3], [4, 2, 1, 3] 또한 받아들려진다.

#2
Input: nums = [0]
Output: [0]

Constraints

• 1 <= nums.length <= 5000
• 0 <= nums[i] <= 5000

Solved

class Solution {
    public int[] sortArrayByParity(int[] nums) {
        int idx = 0;

        for(int i = 0; i < nums.length; i++){
            if(nums[i] % 2 == 0){
                int temp = nums[idx];
                nums[idx] = nums[i];
                nums[i] = temp;
                idx++;
            }
        }

        return nums;
    }
}