【双指针】 offer 21 调整数组顺序使奇数位于偶数前面

题目

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

思路

设置双指针，分别位于头和尾。
头指针遇到奇数继续前进，遇到偶数停
尾指针遇到偶数继续前进，遇到奇数停
然后交换位置

代码

public int[] exchange(int[] nums) {
    int left = 0;
    int right = nums.length-1;
    while(left<right){
        //注意在过程也要有左右的判断，因为在退出循环的前一次中会有加减后
        //left>right的情况
        while(left<right&&nums[left]%2==1){
            left++;
        }
        while(left<right&&nums[right]%2==0){
            right--;
        }
        int tmp = nums[left];
        nums[left] = nums[right];
        nums[right] = tmp;

    }
    return nums;


}