[LeetCode] 905. Sort Array By Parity

題目鏈接：Sort Array By Parity

解題思路：偶數放在左邊，奇數放在後邊

class Solution {
public:
    vector<int> sortArrayByParity(vector<int>& A) {
        vector<int> relt(A.size(), 0);
        int l = 0, r = A.size() - 1;
        
        for (int &a:A)
        {
            if(a % 2 == 0)   // even
                relt[l++] = a;
            else
                relt[r--] = a;
            
        }
        return relt;
    }
};