922.Sort Array by Parity II
922.Sort Array by Parity II
难度:Easy
给定一个非负整数数组 A, A 中一半整数是奇数,一半整数是偶数。 对数组进行排序,以便当 A[i] 为奇数时,i 也是奇数;当 A[i] 为偶数时, i 也是偶数。 你可以返回任何满足上述条件的数组作为答案。
1
示例:
2
3
输入:[4,2,5,7]
4
输出:[4,5,2,7]
5
解释:[4,7,2,5],[2,5,4,7],[2,7,4,5] 也会被接受。
6
7
8
提示:
9
10
2 <= A.length <= 20000
11
A.length % 2 == 0
12
0 <= A[i] <= 1000
Copied!
代码如下:
1
class Solution {
2
public:
3
vector<int> sortArrayByParityII(vector<int>& A) {
4
vector<int> res(A.size(),0);
5
int s1=0,s2=1;
6
for(int i=0;i<A.size();i++)
7
{
8
if(A[i]&1)
9
{
10
res[s2]=A[i];
11
s2+=2;
12
}
13
else
14
{
15
res[s1]=A[i];
16
s1+=2;
17
}
18
}
19
return res;
20
}
21
};
Copied!
Copy link