922. 按奇偶排序數(shù)組 II

問題

給定一個(gè)非負(fù)整數(shù)數(shù)組 ， 中一半整數(shù)是奇數(shù)，一半整數(shù)是偶數(shù)。
對(duì)數(shù)組進(jìn)行排序，以便當(dāng)為奇數(shù)時(shí)，也是奇數(shù)；當(dāng) 為偶數(shù)時(shí)，也是偶數(shù)。
你可以返回任何滿足上述條件的數(shù)組作為答案。

示例：

輸入：
輸出：
解釋： 也會(huì)被接受。

提示：

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

解法

這道題挺簡(jiǎn)單的。使用兩個(gè)指針分別從索引位置與處前進(jìn)即可，遇到不滿足條件的地方就停止，然后交換兩個(gè)索引的值，一直走下去就行了。解法也眾多，不一而足。姑且寫一個(gè)

代碼

java實(shí)現(xiàn)

class Solution {
    public int[] sortArrayByParityII(int[] A) {
        int i = 0, j = 1;
        while (i < A.length - 1 && j < A.length) {
            while (i < A.length - 1 && A[i]%2 == 0) {
                i += 2;
            }
            while (j < A.length && A[j]%2 == 1) {
                j += 2;
            }
            //這里需要注意的一點(diǎn)是這個(gè)if的存在，仔細(xì)觀察對(duì)i的while循環(huán)，是可以因?yàn)閕超過數(shù)組長(zhǎng)度而跳出的。這里就是為了防止ArrayOutOfBound異常做的處理。
            if (i < A.length - 1) {
                int temp = A[i];
                A[i] = A[j];
                A[j] = temp;
                i += 2;
                j += 2;
            }
        }
        return A;
    }
}