YunheWang0813
3/18/2020 - 8:03 PM

0905. Sort Array By Parity

// 二刷,自己写,第一遍bug free
class Solution {
public:
    vector<int> sortArrayByParity(vector<int>& A) {
        int i = 0, j = A.size() - 1;
        while (i < j) {
            if (A[i] % 2 == 0) i++;
            else {
                if (A[j] % 2 == 0) {
                    swap(A[i++], A[j--]);
                }
                else j--;
            }
        }
        return A;
    }
};