905. 按奇偶排序数组(javascript python3)

905. 按奇偶排序数组

给定一个非负整数数组 A，返回一个数组，在该数组中， A 的所有偶数元素之后跟着所有奇数元素。

你可以返回满足此条件的任何数组作为答案。
示例：

输入：[3,1,2,4]
输出：[2,4,3,1]
输出 [4,2,3,1]，[2,4,1,3] 和 [4,2,1,3] 也会被接受。

有四种情况需要考虑

• i 为偶数，j为奇数，顺序正确，不需要替换，i++ j–；i往后移一个，j往前移一个
• i 为偶数，j为偶数，i正确，往后移一个 i++；j不正确，保持不动
• i 为奇数，j为奇数，j正确，往前移一个 j–；i 不正确，保持不动
• i 为奇数，j为偶数，需要替换，i++ j–；i往后移一个，j往前移一个；
  i和j位置互换

javascript

互换方式
[nums[i],nums[j]]=[nums[j],nums[i]]

/**
 * @param {number[]} nums
 * @return {number[]}
 */
var sortArrayByParity = function(nums) {
    let i=0,j=nums.length-1;
    while(i<j){
        if(nums[i]%2===0 && nums[j]%2===1){
            i++
            j--
        }
       else if(nums[i]%2===0&& nums[j]%2===0){
            i++
        }
       else  if(nums[i] % 2 === 1 && nums[j]%2===1){
            j--
        }
        else if(nums[i] % 2 === 1 && nums[j]%2===0){
            [nums[i],nums[j]]=[nums[j],nums[i]]
          i++
          j--
        }
    }
    return nums
};

python3

互换方式
nums[i],nums[j]=nums[j],nums[i]

class Solution:
    def sortArrayByParity(self, nums: List[int]) -> List[int]:
        if not nums or len(nums)<=1:return nums
        i=0
        j=len(nums)-1
        while i<j:
            if nums[i]%2!=0 and nums[j]%2==0:
                nums[i],nums[j]=nums[j],nums[i]
            if nums[i]%2==0:
                i+=1
            if nums[j]%2!=0:
                j-=1
        return nums