Re: [閒聊] 每日leetcode

作者: sustainer123 (caster)   2024-04-29 14:50:28
※ 引述《Rushia (早瀬ユウカの体操服 )》之銘言:
: 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
:
作者: Rushia (みけねこ的鼻屎)   2024-04-29 14:52:00
count = Integer.bitCount(k); 一步就好
作者: SecondRun (雨夜琴聲)   2024-04-29 14:53:00
大師
作者: sustainer123 (caster)   2024-04-29 14:54:00
我記一下這函式 剛學java 現在只會基本操作我想說找不到count 所以直接手搓一個
作者: JIWP (JIWP)   2024-04-29 14:55:00
別卷了
作者: sustainer123 (caster)   2024-04-29 14:57:00
速度100%了 感謝大老:))
作者: Rushia (みけねこ的鼻屎)   2024-04-29 14:58:00
Character也滿多靜態好用方法
作者: sustainer123 (caster)   2024-04-29 15:01:00
好 我有空研究一下

Links booklink

Contact Us: admin [ a t ] ucptt.com