Sort Array By Parity
Given an integer array nums, move all the even integers to the beginning of the array followed by all the odd integers.
Return any array that satisfies this condition.
Example 1
Input
nums = [3,1,2,4]Output
[2,4,3,1]The even integers 2 and 4 appear before the odd integers 3 and 1; outputs such as [4,2,3,1], [2,4,1,3], and [4,2,1,3] would also be accepted.
Example 2
Input
nums = [0]Output
[0]The array contains only 0, which is even, so it already satisfies the condition.
Constraints
- 1 <= nums.length <= 5000
- 0 <= nums[i] <= 5000