0905. Sort Array By Parity (E)

Sort Array By Parity (E)

题目

Given an array A of non-negative integers, return an array consisting of all the even elements of A, followed by all the odd elements of A.

You may return any answer array that satisfies this condition.

Example 1:

Input: [3,1,2,4]
Output: [2,4,3,1]
The outputs [4,2,3,1], [2,4,1,3], and [4,2,1,3] would also be accepted.

Note:

1. 1 <= A.length <= 5000
2. 0 <= A[i] <= 5000

---

题意

把一个数组中的偶数全放到前面，奇数全放到后面。

思路

遍历的时候将偶数交换到前半部分。

---

代码实现

Java

class Solution {
    public int[] sortArrayByParity(int[] A) {
        int i = 0;
        for (int j = 0; j < A.length; j++) {
            if ((A[j] & 1) == 0) {
                int tmp = A[j];
                A[j] = A[i];
                A[i++] = tmp;
            }
        }
        return A;
    }
}