905. Sort Array By Parity
Easy
Given an integer array
nums, move all the even integers at 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]
Explanation: The outputs [4,2,3,1], [2,4,1,3], and [4,2,1,3] would also be accepted.
Example 2:
Input: nums = [0]
Output: [0]
Constraints:
1 <= nums.length <= 50000 <= nums[i] <= 5000
func sortArrayByParity(nums []int) []int {
sort.Slice(nums, func(i, j int) bool {
if nums[i] % 2 == 0 && nums[j] % 2 == 1 {
return true
}
if nums[i] % 2 == 1 && nums[j] % 2 == 0 {
return false
}
return nums[i] < nums[j]
})
return nums
}
Last modified 3mo ago