[路飞]_剑指 Offer 21. 调整数组顺序使奇数位于偶数前面

题目路径

题目描述

输入一个整数数组，实现一个函数来调整该数组中数字的顺序，使得所有奇数在数组的前半部分，所有偶数在数组的后半部分。

输入： nums = [1,2,3,4]
输出： [1,3,2,4] 
注： [3,1,2,4] 也是正确的答案之一。

合并数组

• Array 方法：concat() 连接两个或多个数组，并返回已连接数组的副本。
• 扩展运算符：let c = [...a, ...b]。

解题思路1

• 由题可知，数组为一个整数数组，要实现所有的奇数都在数组的前半部分，所有的偶数都在数组的后半部分。
• 申明两个空数组，然后循环遍历整个数组，将奇数放在一个数组内，偶数放在一个数组内
• 然后用concat或者es6的扩展运算符，去合并两个数组

代码1

var exchange = function(nums) {
    if(nums.length == 0) return nums;
    let a = [], b = [];
    nums.forEach(item => {
        if(item % 2){
            // 奇数
            a.push(item);
        } else {
            b.push(item);
        }
    })
    // 连接两个数组
    let c  = a.concat(b);
    let d = [...a, ...b];
    return d;
};

解题思路2

• 由题可知，数组为一个整数数组，要实现所有的奇数都在数组的前半部分，所有的偶数都在数组的后半部分。
• 可以采用双指针法，申明左右两个指针，左指针要小于右指针
• 左指针往中间走，直到遇到第一个偶数
• 右指针往中间走，直到遇到第一个奇数
• 然后交换两个值，左右指针分别往中间走一步，循环上面操作，直到x大于y

代码2

var exchange = function(nums) {
    if(nums.length == 0) return nums;
    let x = 0, y = nums.length - 1;
    do{
        // 奇数,指针往右移动
        while(x < nums.length && nums[x] % 2){
            x++;
        }
        // 偶数，指针往左移动
        while(y >= 0 && nums[y] % 2 == 0){
            y--;
        }
        if(x <= y){
            [nums[x], nums[y]] = [nums[y], nums[x]];
            x++;
            y--;
        }
    }while(x <= y)
    return nums;
};