「 每日一练，快乐水题 」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;
    }
};

🔵结果展示：