給定一個非負整數數組 A
,返回一個由 A
的所有偶數元素組成的數組,後面跟 A
的所有奇數元素。
你可以返回滿足此條件的任何數組作爲答案。
示例:
輸入:[3,1,2,4] 輸出:[2,4,3,1] 輸出 [4,2,3,1],[2,4,1,3] 和 [4,2,1,3] 也會被接受。
提示:
1 <= A.length <= 5000
0 <= A[i] <= 5000
解答:
方法一:
思路 * 需要創建一個新數組B,當爲偶數時,添加進去,並把原來的值清零 * 接着遍歷數組A,將A中不爲0的值添加到B數組中 * 優點: 可以保證原來的順序 * 缺點: 需要兩次遍歷
/**
* 方法一:
* 思路:
* 需要創建一個新數組B,當爲偶數時,添加進去,並把原來的值清零
* 接着遍歷數組A,將A中不爲0的值添加到B數組中
* 優點: 可以保證原來的順序
* 缺點: 需要兩次遍歷
* @param A
* @return
*/
public static int[] sortArrayByParity1(int[] A) {
int[] B = new int[A.length];
int index = 0;
for (int i = 0; i < A.length; i++) {
if (A[i] % 2 == 0){
B[index] = A[i];
index++;
A[i] = 0;
}
}
for (int i = 0;i < A.length;i++){
if (A[i] != 0){
B[index] = A[i];
index++;
}
}
return B;
}
方法二:
思路 * 創建新數組B * 給定兩個索引,一個向左遍歷,一個向右遍歷 * 當爲偶數時在B的左邊添加,否則在B的右邊添加 * 缺點: 不能保證原來的順序 * 優點: 只需一次遍歷
/**
* 方法二:
* 思路:
* 創建新數組B
* 給定兩個索引,一個向左遍歷,一個向右遍歷
* 當爲偶數時在B的左邊添加,否則在B的右邊添加
* 缺點: 不能保證原來的順序
* 優點: 只需一次遍歷
* @param A
* @return
*/
public static int[] sortArrayByParity2(int[] A) {
int len = A.length;
int[] B = new int[len];
int left = 0,right = len - 1;
for (int num: A){
if (num %2 == 0) B[left++] = num;
else B[right--] = num;
}
return B;
}
方法三:
不使用新數組 思路 * 如果爲偶數,則直接和前面值進行交換
/**
* 方法三:
* 不使用新數組
* 思路:
* 如果爲偶數,則直接和前面值進行交換
* @param A
* @return
*/
public static int[] sortArrayByParity3(int[] A) {
for (int i = 0,j = 0; j < A.length; j++) {
if (A[j] % 2 == 0){
int temp = A[i];
A[i++] = A[j];
A[j] = temp;
}
}
return A;
}