922. 按奇偶排序数组 II
题目链接:922. 按奇偶排序数组 II
代码如下:
class Solution
{
public:
vector<int> sortArrayByParityII(vector<int>& nums)
{
vector<int> evenNums,oddNums;
vector<int> res(nums.size());
for(int i=0;i<nums.size();i++)
{
if(nums[i]%2==0) evenNums.push_back(nums[i]);
else oddNums.push_back(nums[i]);
}
int resIndex=0;
for(int i=0;i<evenNums.size();i++)
{
res[resIndex++]=evenNums[i];
res[resIndex++]=oddNums[i];
}
return res;
}
};