922. 按奇偶排序數組 II

給定一個非負整數數組 A， A 中一半整數是奇數，一半整數是偶數。

對數組進行排序，以便當 A[i] 爲奇數時，i 也是奇數；當 A[i] 爲偶數時， i 也是偶數。

你可以返回任何滿足上述條件的數組作爲答案。

 

示例：

輸入：[4,2,5,7]
輸出：[4,5,2,7]
解釋：[4,7,2,5]，[2,5,4,7]，[2,7,4,5] 也會被接受。

 

提示：

1. 2 <= A.length <= 20000
2. A.length % 2 == 0
3. 0 <= A[i] <= 1000

---

Reivew:

使用雙指針記錄位置,遍歷一遍即可

---

Code:

class Solution {
    public int[] sortArrayByParityII(int[] A) {
        int c1=1,c2=0;
        int[] res = new int[A.length];
        for (int i = 0; i < A.length; i++) {
            if ((A[i]&1)==0){
                res[c2] = A[i];
                c2+=2;
            }else {
                res[c1] = A[i];
                c1+=2;
            }
        }
        return res;
    }
}