力扣——按奇偶排序數組 II
阿新 • • 發佈:2019-01-28
return sort 一個 條件 class div pan 提示 輸出
給定一個非負整數數組 A
, A 中一半整數是奇數,一半整數是偶數。
對數組進行排序,以便當 A[i]
為奇數時,i
也是奇數;當 A[i]
為偶數時, i
也是偶數。
你可以返回任何滿足上述條件的數組作為答案。
示例:
輸入:[4,2,5,7] 輸出:[4,5,2,7] 解釋:[4,7,2,5],[2,5,4,7],[2,7,4,5] 也會被接受。
提示:
2 <= A.length <= 20000
A.length % 2 == 0
0 <= A[i] <= 1000
class Solution { public int[] sortArrayByParityII(int[] A) { int j = 1; for (int i = 0; i < A.length - 1; i = i + 2) { if ((A[i] & 1) != 0) { while ((A[j] & 1) != 0) { j = j + 2; } int tmp = A[i]; A[i] = A[j]; A[j] = tmp; } }return A; } }
力扣——按奇偶排序數組 II