[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;
  }
};
posted @ 2018-09-23 23:11  Ruohua3kou  阅读(92)  评论(0编辑  收藏  举报