[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;
  }
};