「 每日一练，快乐水题 」905. 按奇偶排序数组

• • 力扣原题：
  • 题目简述：
  • 解题思路：
  • C++代码：
  • 结果展示：

905. 按奇偶排序数组

给你一个整数数组 nums，将 nums 中的的所有偶数元素移动到数组的前面，后跟所有奇数元素。
返回满足此条件的 任一数组 作为答案。

1. 遍历大法好，分出奇数偶数两个vector；
2. 拼接偶数vector与奇数vector；
3. over;

class Solution {
public:
    vector sortArrayByParity(vector& nums) {
        vector vec1;
        vector vec2;

        for(auto num : nums)
        {
            if(num % 2 == 0)
            {
                vec1.push_back(num);
            }
            else
            {
                vec2.push_back(num);
            }
        }
        
        vec1.insert(vec1.end(), vec2.begin(), vec2.end());
        
        return vec1;
    }
};