Re: [閒聊] 每日leetcode
看板Marginalman作者JerryChungYC (JerryChung)時間1年前 (2024/09/11 08:37)推噓2(2推 0噓 2→)留言4則, 4人參與討論串842/1548 (看更多)
https://leetcode.com/problems/minimum-bit-flips-to-convert-number
2220. Minimum Bit Flips to Convert Number
位元翻轉 (bit flip) 是數的二進位表示中 將其中一個位元從 0 轉 1 或 1 轉 0
給一個 start 求位元翻轉成 goal 最少要花的次數
Example 1:
Input: start = 10, goal = 7
Output: 3
Explanation: 10 跟 7 分別是 1010 和 0111 要翻轉的有 1, 3, 4 個位子 答案 3
Example 2:
Input: start = 3, goal = 4
Output: 3
Explanation: 3 跟 4 分別是 011 和 100 三個位子都要翻轉 答案 3
思路：照做
※ 引述《DJYOMIYAHINA (通通打死)》之銘言：
: 早早早早早
: 一二三四五
: def minBitFlips(self, start: int, goal: int) -> int:
: ans = 0
: x = start^goal
: while x>0:
: ans += (x&1)
: x = x >> 1
: return ans
Python Code:
class Solution:
def minBitFlips(self, start: int, goal: int) -> int:
return bin(start ^ goal).count('1')
好短
--
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 60.251.52.67 (臺灣)
※ 文章網址: https://www.ptt.cc/bbs/Marginalman/M.1726015066.A.924.html
推
09/11 08:38,
1年前
, 1F
09/11 08:38, 1F
推
09/11 08:38,
1年前
, 2F
09/11 08:38, 2F
→
09/11 08:38,
1年前
, 3F
09/11 08:38, 3F
→
09/11 11:58,
1年前
, 4F
09/11 11:58, 4F
討論串 (同標題文章)
本文引述了以下文章的的內容：
完整討論串 (本文為第 842 之 1548 篇)：