楼主:
Rushia (みけねこ的鼻屎)
2024-04-29 09:35:55https://leetcode.com/problems/minimum-number-of-operations-to-make-array-xor-equal-to-k/description
2997. Minimum Number of Operations to Make Array XOR Equal to K
给你一个阵列nums和一个数字k,我们希望将每个数字xor起来之后等于k,你可以使用一
个操作翻转任意数字的任一位元,求出最少要翻几次。
思路:
1.假设 num1 ^ num2 ^ ... numn = x,我们希望 x == k 等价于 x ^ k == 0,所以我们
把 nums 的所有元素和 k 做 xor 然后看看翻转几个 1 可以令他为 0 即可。
pycode