905. 按奇偶排序数组

905. 按奇偶排序数组

1. 题目链接：https://leetcode-cn.com/problems/sort-array-by-parity/

2. 思路：

   1. 数组两头遍历，如果 nums[left] 和 nums[right]符合题目条件
   2. 不符合条件就交换

3. 代码：

   class Solution {
   public:
       vector<int> sortArrayByParity(vector<int>& nums) {
           int left = 0, right = nums.size() - 1;
           while(left < right){
               if(nums[left] % 2 == 0) left++;
               else if(nums[right] % 2 == 1) right--;
               else swap(nums[left], nums[right]);
               if(left == right) break;
           }
           return nums;
       }
   };