数组922. 按奇偶排序数组 II

Posted 2021-02-20 ocpc

题目：

 

 

解答：

方法一：双指针。

在找到一个偶数位是奇数的前提下,找奇数位上的偶数,找到之后在交换。

 

 

 1 class Solution {
 2 public:
 3     vector<int> sortArrayByParityII(vector<int>& A) 
 4     {
 5         int j = 1;
 6         for (int i = 0; i < A.size(); i += 2)
 7         {
 8             if (A[i] % 2 == 1) 
 9             {
10                 while (A[j] % 2 == 1)
11                 {
12                     j += 2;
13                 }
14 
15                 // Swap A[i] and A[j]
16                 int tmp = A[i];
17                 A[i] = A[j];
18                 A[j] = tmp;
19             }
20         }
21 
22         return A;
23     }
24 };