LeetCode - 905 解題紀錄 / August LeetCoding Challenge Day 21

題目： LeetCode - 905. Sort Array By Parity

題目說明

給一個陣列，要求將陣列重新排序，使得偶數的元素都在前面的部份，奇數都在後面的部份。

解題思路

遍歷整個陣列，使用雙指針，當碰到偶數就將它跟前面的值交換即可。

參考解法

class Solution {
public:
    vector<int> sortArrayByParity(vector<int>& A) {
        for(int l = 0, r = 0; r < A.size(); ++r) if(!(A[r] % 2)) swap(A[l++], A[r]);
        return A;
    }
};