905. Sort Array By Parity (짝수에 따른 배열 정렬)

정수 배열 nums가 주어지면 배열 시작 부분의 모든 짝수 정수를 이동한 다음 모든 홀수 정수를 이동합니다.

이 조건을 충족하는 배열을 반환합니다.

 

예시 1:

입력: nums = [3,1,2,4]
출력: [2,4,3,1]
설명: [4,2,3,1], [2,4,1,3] 및 [4,2,1,3]의 출력도 허용됩니다.

 

예시 2:

입력: 숫자 = [0]
출력: [0]

 

예시 3:

 

조건:

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

 

정답:

public class Solution {
    public int[] SortArrayByParity(int[] nums) {
        int[] result;
        
        IEnumerable<int> even = nums.Where(x => x % 2 == 0);
        IEnumerable<int> odd = nums.Where(x => x % 2 == 1);

        result = even.Concat(odd).ToArray();

        return result;
    }
}

해설: Linq를 이용하여 짝수와 홀수를 나눈 후 이어붙이고 return해주었습니다.