调整数组顺序使奇数位于偶数前面——剑指offer21

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

方法1

var exchange = function(nums) {
    var arr1=[];
    var arr2=[];
    for(var i=0;i<nums.length;i++){
        if(nums[i]%2==0){
            arr1.push(nums[i]);
        }else{
            arr2.push(nums[i]);
        }
    }
    var arr=arr2.concat(arr1);
    return arr;
};

方法2 首尾双指针

解题思路：
考虑定义双指针 left, right 分列数组左右两端，循环执行：

指针 left 从左向右寻找偶数；
指针 right 从右向左寻找奇数；
将 偶数 nums[left] 和 奇数 nums[right] 交换。
可始终保证： 指针 left 左边都是奇数，指针 right 右边都是偶数 。

算法流程：
初始化： left , right 双指针，分别指向数组 nums 左右两端；
循环交换： 当 left=right 跳出；
指针 left 遇到奇数则执行 left=left+1 跳过，直到找到偶数；
指针 right 遇到偶数则执行 rigth=right - 1 跳过，直到找到奇数；
交换 nums[left] 和 nums[right] 值；
返回值： 返回已修改的 nums 数组。

var exchange = function(nums) {
    var left=0;
    var right=nums.length-1;
    var tmp;
    while(left<right){
        while(left<right && nums[left]%2==1){
            left++;
        }
        while(left<right && nums[right]%2==0){
            right--;
        }
        tmp=nums[right];
        nums[right]=nums[left];
        nums[left]=tmp;
    }
    return nums;
};

注意：内层循环也要判断left<right

方法3 快慢指针

定义一个快指针和一个慢指针，
快指针快速搜索奇数，
慢指针指向下一个奇数应当存放的位置，
fast遇到奇数时停下来，和nums[slow]交换位置后，两个指针同时向后继续搜索。

var exchange = function(nums) {
    var slow=0;
    var fast=0;
    while(fast<nums.length){
        if(nums[fast]%2==1){
            if(slow!=fast){
                [nums[slow],nums[fast]]=[nums[fast],nums[slow]];
            }
            slow++;
        }
        fast++;
    }
    return nums;
};