奇偶排序数组

一个整数数组 _nums_，将 nums 中的的所有偶数元素移动到数组的前面，后跟所有奇数元素。

返回满足此条件的 任一数组 作为答案。

  • 输入：nums = [3,1,2,4]
  • 输出：[2,4,3,1]
  • 解释：[4,2,3,1]、[2,4,1,3] 和 [4,2,1,3] 也会被视作正确答案。

思路：双指针 start 从头到尾遍历，end 从尾到头，每当 start 找到奇数，end 找到偶数二者交换，任意时刻 start < end 循环结束，返回数组 A

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
var sortArrayByParity = function(nums) {
let start = 0, end = nums.length-1
    while(start < end){
        while(start<end && nums[start]%2 ==0) start++
        while(start<end && nums[end]%2 !==0) end--
        if(start < end){
            let tmp=nums[start]
            nums[start]=nums[end]
            nums[end]=tmp
            start++
            end--
        }
    }
    return nums
};f