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

文章目录

• ​​🔴力扣原题：​​
• ​​🟠题目简述：​​
• ​​🟡解题思路：​​
• ​​🟢C++代码：​​
• ​​🔵结果展示：​​

---

🔴力扣原题：

​​905. 按奇偶排序数组​​

🟠题目简述：

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

🟡解题思路：

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

🟢C++代码：

class Solution {
public:
    vector<int> sortArrayByParity(vector<int>& nums) {
        vector<int> vec1;
        vector<int> 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;
    }
};

🔵结果展示：