leetcode算法刷题记录之按奇偶排序数组II

/**
 * 给定一个非负整数数组 A，返回一个数组，A中一半整数是奇数，一半整数是偶数，
 * 对数组进行排序，以便当 A[i] 为奇数时，i 也是奇数；当 A[i] 为偶数时， i 也是偶数。
 * 你可以返回任何满足上述条件的数组作为答案。
 * 示例：
 * 输入：[4,2,5,7]
 * 输出：[4,5,2,7]
 * 解释：[4,7,2,5]，[2,5,4,7]，[2,7,4,5] 也会被接受。
 * 
 * 解题思路：
 * 1.遍历偶数该在的位置（即下标为0，2，4，6...），
 * 2.如果是奇数，就与对应奇数位置交换（即下标为1，3，5，7...）
 *   此时要注意如果对应奇数位置是奇数，及将当前项放在下一个奇数该在的位置
 */

/**
 * @param {number[]} nums
 * @return {number[]}
 */
var sortArrayByParityII = function(nums) {
    var n = nums.length-1;
    var j=1;
    for(var i=0;i<=n;i+=2){
        if(nums[i]%2==1){
            while(nums[j]%2==1){
                j+=2;
            }
            swap(nums,i,j);
        }
    }
    return nums;
};
function swap(nums,a,b){
    var temp;
    temp = nums[b];
    nums[b] = nums[a];
    nums[a] = temp;
}

var nums = [4,2,5,7];
console.log(sortArrayByParityII(nums));