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

题目：

 

 

解答：

方法一：双指针。

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

 

 

class Solution {
public:
    vector<int> sortArrayByParityII(vector<int>& A) 
    {
        int j = 1;
        for (int i = 0; i < A.size(); i += 2)
        {
            if (A[i] % 2 == 1) 
            {
                while (A[j] % 2 == 1)
                {
                    j += 2;
                }

                // Swap A[i] and A[j]
                int tmp = A[i];
                A[i] = A[j];
                A[j] = tmp;
            }
        }

        return A;
    }
};