905. Sort Array By Parity - LeetCode

Question

905. Sort Array By Parity

Solution

題目大意：數組排序，偶數放前，奇數在後，偶數的數之間不用管順序，奇數的數之間也不用管順序

思路：建兩個list，一個放偶數，一個放奇數，最後將兩個list合併，轉化爲數組返回

Java實現：

public int[] sortArrayByParity(int[] A) {
    List<Integer> evenList = new ArrayList<>();
    List<Integer> oddList = new ArrayList<>();
    for (int i = 0; i < A.length; i++) {
        if (A[i] % 2 == 0) evenList.add(A[i]);
        else oddList.add(A[i]);
    }
    evenList.addAll(oddList);
    int[] retArr = new int[A.length];
    for (int i = 0; i < evenList.size(); i++) {
        retArr[i] = evenList.get(i);
    }
    return retArr;
}