題解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;
    }
}