[leetcode] 905. Sort Array By Parity [easy]

原题链接
很水的一道题，就是数组内部交换。
水题就想着减少复杂度嘛，于是学到一种交换写法。

class Solution
{
public:vector<int> sortArrayByParity(vector<int> &A){int i = 0, j = A.size()-1;while (i < j){if (A[i] & 0x01){A[i] ^= A[j];A[j] ^= A[i];A[i] ^= A[j];--j;}else++i;}return A;}
};