Cacher is the code snippet organizer for pro developers

// 二刷，自己写，第一遍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;
    }
};