Re: [闲聊] 每日leetcode

楼主: Rushia (みけねこ的鼻屎)   2024-04-29 09:35:55
https://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
作者: sustainer123 (caster)   2024-04-29 09:36:00
昨天才写or版 我写得超复杂 你写得比较好

Links booklink

Contact Us: admin [ a t ] ucptt.com