刷题|剑指 Offer 21. 调整数组顺序使奇数位于偶数前面_JavaScript

题目描述

剑指 Offer 21. 调整数组顺序使奇数位于偶数前面

解题思路

解题之前先看一下另外一题，可以比较一下解题思路
刷题|283. 移动零_JavaScript

1. 利用左右指针，保证left <=right进行循环
2. 如果left指向奇数，left+=1，同理，如果right指向偶数，right-=1
3. 如果left指向偶数且right指向奇数，则交换
4. 最终返回数组

代码实现

/**
 * @param {number[]} nums
 * @return {number[]}
 */
var exchange = function(nums) {
    let [left, right] = [0, nums.length-1];

    while (left<=right) {
        if (nums[left] % 2 === 1) {
            left++;
        } else if (nums[right] % 2 === 0) {
            right--;
        } else if ((nums[left] % 2 === 0) && (nums[right] % 2 === 1)) {
            [nums[left], nums[right]] = [nums[right], nums[left]];
        }
    }

    return nums;
};