LeetCode905. Sort Array By Parity

我的解法，不用额外空间，p从头开始跳过偶数捕捉奇数，q从尾开始跳过奇数捕捉偶数，捕捉到就交换，知道p<q不再满足。

    vector<int> sortArrayByParity(vector<int>& A) {
        int p = 0;
        int q = A.size() - 1;

        while (true)
        {
            while (A[p] % 2 == 0) ++p; //直到p指向奇数
            while (A[q] % 2 == 1) --q; //直到q指向偶数
            if (p < q)
                swap(A[p], A[q]);
            else
                break;
        }
        return A;
    }

看到更快解法，额外用两个vector分别临时存储odd和even元素，再合并。

    vector<int> sortArrayByParity(vector<int>& A) {
        vector<int> even,odd;
        for(int i=0; i<A.size(); i++) {
            if(A[i]%2 == 0) {
                even.push_back(A[i]);
            }
            else {
                odd.push_back(A[i]);
            }
        }
        
        even.insert(even.end(),odd.begin(),odd.end());
        return even;
    }