版权声明:本文为博主原创文章,未经博主允许不得转载。 https://blog.csdn.net/u014286840/article/details/84350032
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;
}
};