LeetCode每日一題: 按奇偶排序陣列（No.905）

題目：按奇偶排序陣列

---

給定一個非負整數陣列 A，返回一個由 A 的所有偶數元素組成的陣列，後面跟 A 的所有奇數元素。  
你可以返回滿足此條件的任何陣列作為答案。
複製程式碼

示例：

---

輸入：[3,1,2,4]
輸出：[2,4,3,1]
輸出 [4,2,3,1]，[2,4,1,3] 和 [4,2,1,3] 也會被接受。
複製程式碼

思考：

---

這道題實現很簡單。
只需要用一個變數記錄上一個奇數位置，然後迴圈判斷每個元素是否為偶數，是偶數與上一個奇數交換位置即可。
複製程式碼

實現：

---

 class Solution {
    public int[] sortArrayByParity(int[] A) {
        int start = 0;
        for (int count = 0; count < A.length; count++) {
            if (A[count] % 2 == 0) {
                int temp = A[start];
                A[start] = A[count];
                A[count] = temp;
                start++;
            } 
        }
        return A;
    }
}複製程式碼