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

it2025-11-10  5

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

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

转载于:https://www.cnblogs.com/ruoh3kou/p/9893445.html

最新回复(0)