[leetcode]按奇偶排序陣列 II
阿新 • • 發佈:2018-11-24
922. 按奇偶排序陣列 II
給定一個非負整數陣列 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
C++解法:
class Solution {
public:
vector<int> sortArrayByParityII(vector<int>& A) {
vector<int> ans(A.size());
int i = 0, j = 1;
for (auto c : A)
{
if (c%2 == 0)
{
ans[i] = c;
i += 2;
}
else
{
ans[j] = c;
j += 2;
}
}
return ans;
}
};