剑指 Offer 21. 调整数组顺序使奇数位于偶数前面——双指针、快慢指针

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

题目描述：

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

示例：

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

题解：

法一：双指针法，一个从头开始，一个从尾开始，边界条件是尾指针遍历到了头指针的前面或相等位置；
法二：快慢指针法，一个先走，一个后走，交换，边界条件是fast结束遍历；
法三：可扩展解法，把判断条件单独弄成一个函数，就可以随意变换判断条件了。

双指针代码：

class Solution_21 {
    public int[] exchange(int[] nums) {

        int i = 0, j = nums.length - 1;
        while (i < j){
            while (i < j && nums[i] % 2 != 0) i++; //是奇数
            while(i < j && nums[j] % 2 == 0) j--; //是偶数
            //交换两个数
            int temp = nums[i];
            nums[i] = nums[j];
            nums[j] = temp;
        }
        return nums;
    }
}

快慢指针代码：

class Solution {
    public int[] exchange(int[] nums) {
        int slow = 0,fast = 0;
        while(fast<nums.length){
            if((nums[fast]&1)==1) 
            	swap(nums,slow++,fast);
            fast++;
        }
        return nums;
    }

    public void swap(int[] nums,int a,int b){
        int temp = nums[a];
        nums[a] = nums[b];
        nums[b] =temp;
        return;
    }
}