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

最新推荐文章于 2024-07-12 16:48:32 发布

ccczxacxzxcz

最新推荐文章于 2024-07-12 16:48:32 发布

阅读量188

点赞数

CC 4.0 BY-SA版权

分类专栏： leetcode

本文链接：https://blog.youkuaiyun.com/ruohua3kou/article/details/82825823

leetcode 专栏收录该内容

152 篇文章

订阅专栏

本文介绍了一种在数组中进行元素交换的高效方法，通过使用异或操作减少临时变量的使用，从而降低了内存开销。这种方法适用于需要频繁进行元素交换的场景，如排序算法中的奇偶排序。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

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

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