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