剑指offer之调整数组顺序奇数在偶数之前

1.题目描述

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

示例：

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

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/diao-zheng-shu-zu-shun-xu-shi-qi-shu-wei-yu-ou-shu-qian-mian-lcof
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

2.思路分析

这是一个经典的数组题，不是很难。这里采用双指针法来做。
定义left指针从前向后，定义right指针从后向前。
如果左指针的数字是奇数，就left向后走一步。

如果右指针的数字是偶数，就right向前走一步。
目的是让左指针左边的数是奇数，右指针右边的数是偶数。

除过上面两种情况之外，就剩下左指针的数字是偶数且右指针的数字是奇数这种情况的，显然，这种情况我们就要进行交换，把后面的奇数换到前面来，把前面的偶数换到后面去。

3.代码

class Solution {
    public int[] exchange(int[] nums) {
        int left = 0;
        int right = nums.length - 1;
        while(left < right){
            if(nums[left] % 2 != 0){
                left++;
                continue;
            }
            if(nums[right] % 2 == 0){
                right--;
                continue;
            }
            int temp = nums[left];
            nums[left] = nums[right];
            nums[right] = temp;
            left++;
            right--;
        }
    return nums;
    }
}