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 <= A.length <= 50000 <= 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;
}
}
轉載請註明出處，本文鏈接：https://www.uj5u.com/qita/2203.html
標籤：其他
上一篇：CF 1338B Edge Weight Assignment
下一篇：資料結構與演算法系列2 線性表