922. 按奇偶排序数组 II (java)

版权声明：本文为博主原创文章，转载请在明显的位置注明出处。如果觉得文章对你有用，给我点个赞呗~ https://blog.csdn.net/sayWhat_sayHello/article/details/83052646

题解1

用最直观的的想法实现：就是遍历数组 将奇数位不为奇数的 和 下个偶数位不为偶数的交换
或者 偶数位不为偶数的交换 和 下个将奇数位不为奇数的。

class Solution {
    public int[] sortArrayByParityII(int[] A) {
        //遍历数组 将奇数位不为奇数的 和 下个偶数位不为偶数的交换
        // 或者 偶数位不为偶数的交换 和 下个将奇数位不为奇数的
        if(A == null || A.length == 0) return A;
        for(int i = 0;i < A.length;i++){
            
            if(A[i]%2 == 1 && i%2 == 0) {
                for(int j = i;j < A.length;j++){
                    if(A[j]%2 == 0 && j%2 == 1){
                        swap(A,i,j);
                        break;
                    }
                }
            }
            
            if(A[i]%2 == 0 && i%2 == 1) {
                for(int j = i;j < A.length;j++){
                    if(A[j]%2 == 1 && j%2 == 0){
                        swap(A,i,j);
                        break;
                    }
                }
            }
        }
        return A;
    }
    
    public void swap(int[] A,int i,int j){
        int temp = A[i];
        A[i] = A[j];
        A[j] = temp;
    }
}

题解2

在实现题解1的时候我们会发现存在重复操作的问题，首先是 奇数位不为奇数的判断，然后加入循环查找下一个偶数位不为偶数的时候，查找的索引是从当前的奇数位开始查找而 可以想象查找的中间都是已经"排序"好的偶数位。

根据这个思路，对代码进行一些修改。

class Solution {
    public int[] sortArrayByParityII(int[] A) {
        /**
         * 用两个下标索引分别指向奇数偶数下标，当 偶数下标的值为奇数时，奇数下标开始自加 直到 奇数下标的值为偶数 交换；
         * 当 奇数下标的值为偶数时，偶数下标开始自加 直到偶 数下标的值为奇数 交换；
         */
        if(A == null || A.length == 0 || A.length == 1) return A;
        int even = 0;/*偶数*/
        int odd = 1;/*奇数*/
        
        while(odd < A.length && even < A.length) {
            if(A[even] % 2 == 1 && A[odd] % 2 == 0){
                swap(A,odd,even);
            }
            
            if(A[even] % 2 == 1) {
                odd = odd + 2;
                continue;
            }
        
            if(A[odd] % 2 == 0) {
                even = even + 2;
                continue;
            } 
            
            odd = odd + 2;
            even = even + 2;
 
        }
        
        return A;
    }
    
    public void swap(int[] A,int i,int j){
        int temp = A[i];
        A[i] = A[j];
        A[j] = temp;
    }
}