LeetCode#922

LeetCode#922按奇偶排序数组 II

题目链接
一道挺简单的双指针，当找到不符合题目要求的数i，就接着找下一个不符合要求的数并且符合i要求的j，然后将两个数进行交换，因为保证了一半是奇数一半是偶数，所以一定能保证找到符合要求的解。
代码：

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

最近感觉严重没有学习动力了。。。导致博客都不更了，以后争取日更吧。。。