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

Posted 2022-06-07 谁吃薄荷糖

文章目录

• • 🔴力扣原题：
  • 🟠题目简述：
  • 🟡解题思路：
  • 🟢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;
    
;

🔵结果展示：