力扣905

一、题目描述

给定一个非负整数数组 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会不断增加，遇到偶数时，恰好就会插入到奇数的前方。