数组905. 按奇偶排序数组

Posted 2021-02-20 ocpc

题目：

 

 

解答：

1. 设置双指针
2. 如果右指针 r 是奇数，指针往右走
3. 否则与左指针 l 交换一次
4. 移动左指针 l

 1 class Solution {
 2 public:
 3     vector<int> sortArrayByParity(vector<int>& A) 
 4     {
 5         int l = 0;
 6         for (int r = 0; r < A.size(); r++)
 7         {
 8             if ((A[r] & 1) != 0) 
 9             {
10                 continue;
11             }
12             swap(A[l++], A[r]);
13         }
14         return A;
15     }
16 };