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

1)如果不要求相对次序，也就是不要求稳定性的话，直接用双指针，时间O(n)。

class Solution {
    public int[] exchange(int[] nums) {
        int i = 0, j = nums.length - 1, tmp;
        while(i < j) {
            while(i < j && (nums[i] & 1) == 1) i++;
            while(i < j && (nums[j] & 1) == 0) j--;
            tmp = nums[i];
            nums[i] = nums[j];
            nums[j] = tmp;
        }
        return nums;
    }
}

2）如果要求要保证相对顺序，就要拿有稳定的排序算法，可以用冒泡。O（N^2）；

class Solution {
    public int[] exchange(int[] nums) {
        for(int i = nums.length; i > 0 ; i--){
            for(int j = 0;j < i-1; j++){
                if(nums[j]%2 == 0 && nums[j+1]%2 != 0){
                    swap(nums,j,j+1);
                }
            }
        }
        return nums;
    }
    public void swap(int[] arr,int a,int b){
        int tem = arr[a];
        arr[a] = arr[b];
        arr[b] = tem;
    }
}