一、题目描述
给定一个非负整数数组 A,返回一个数组,在该数组中, A 的所有偶数元素之后跟着所有奇数元素。可以返回满足此条件的任何数组作为答案。
二、问题分析
根据题目给出的输出示例,奇数和偶数可以交叉排列(如:偶奇偶奇偶奇偶奇…),也可以前一段全为偶,后一段全为奇(如:偶偶偶偶…奇奇奇…),本次选择第二种解法。遍历一次数组,将偶数放到前段,奇数放到后段。使用insert()进行指定位置插入,使用%取余数判断奇数和偶数。
三、代码
class Solution
{
public:
vector<int> sortArrayByParity(vector<int>& nums)
{
vector<int> ans;
int len = (signed)nums.size();
for (int i = 0; i < len; i++)
{
if ((nums[i] % 2) == 0)
{
//偶数就从前端插入
ans.insert(ans.begin(), nums[i]);
}
else
{
//奇数就从尾端插入
ans.insert(ans.end(), nums[i]);
}
}
return ans;
}
};
四、总结
1.本次使用到了begin()和end()函数,begin()函数返回数组第一个元素的指针,end()返回数组末尾元素后一位(!!!)的指针。当访问end()指向的元素的值时,会出现一个随机数,因为其该空间没有被定义。当数组为空时,或者说我们只是对其进行了声明,并没有赋值,begin()和end()的位置仍不一样,仍可以对数组进行访问,只不过得到的为空。
2.vector为动态数组,插入一个元素时,会自动调节数组的大小,更多详细的使用方法可在c语言中文网学习
3.insert(pos, elem),第一个变量容器元素的位置,第二个为想要插入的元素。需要注意的时insert()是在指定位置之前插入一个元素。
4.本次解题出现了一个bug,代码如下:
class Solution1
{
public:
vector<int> sortArrayByParity(vector<int>& nums)
{
vector<int> ans;
int len = (signed)nums.size();
for (int i = 0; i < len; i++)
{
if ((nums[i] % 2) == 1)
{
ans.insert(ans.begin()+i, nums[i]);
}
else
{
ans.insert(ans.end()-i, nums[i]);
}
}
return ans;
}
};
最初错误的逻辑,最后还是得到了正确的答案。后来自己推了一遍,判断为奇数,将其放在前面,由于i会不断增加,遇到偶数时,恰好就会插入到奇数的前方。