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

思路

为了得到这样一个结果，需要执行如下的操作：

考虑定义双指针 ii , jj 分列数组左右两端，循环执行：

1、指针 ii 从左向右寻找偶数；
2、指针 jj 从右向左寻找奇数；
3、将 偶数 nums[i]nums[i] 和 奇数 nums[j]nums[j] 交换。
可始终保证： 指针 ii 左边都是奇数，指针 jj 右边都是偶数

解法：双指针法

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

            while(left<right&&nums[right]%2==0){
                right--;
            }

            temp = nums[left];
            nums[left] = nums[right];
            nums[right] = temp;
        }

        return nums;
    }
}

复杂度

1. 时间复杂度：O（N）
2. 空间复杂度：O（1）

参考：
1、https://blog.algomooc.com/021.html#%E4%BA%8C%E3%80%81%E9%A2%98%E7%9B%AE%E8%A7%A3%E6%9E%90
2、https://leetcode-cn.com/problems/diao-zheng-shu-zu-shun-xu-shi-qi-shu-wei-yu-ou-shu-qian-mian-lcof/solution/mian-shi-ti-21-diao-zheng-shu-zu-shun-xu-shi-qi-4/