Leetcode 2527. Find Xor-Beauty of Array

[Woodyiiiiiii]

这道题是双周赛第三题。

一开始我也没有头绪，最后观察题目给的第二个用例，用Map存取结果后，发现出现偶数次的数可以用^约去，于是直接得出了结果。

竞赛完后回想，显然，这是要找规律，化简式子的。

所以可以从用例入手，比如题目给出的[1,4]，可以发现如下关键线索：

1. 最后的 ^异或符号，可以想到偶数次数的同一个数异或为0
2. 利用&和｜的交换律

所以最后所有复杂的式子约去，只剩下所有元素本身。

class Solution {
    public int xorBeauty(int[] nums) {
        int ans = 0;
        for (int num : nums) {
            ans ^= num;
        }
        return ans;
    }
}

有意思的位运算。

---

• https://leetcode.com/problems/find-xor-beauty-of-array/description/