付費限定
二進位操作: 最少的bit翻轉次數 讓A OR B = C_Leetcode #1318 精選75題
閱讀時間約 4 分鐘
題目敘述
題目會給定三個參數a, b, c。
請問透過bit flip a 或 b 的binary bits，讓 a OR b = c 最少需要幾次bit flip?
測試範例
Example 1:
Input: a = 2, b = 6, c = 5
Output: 3
Explanation: After flips a = 1 , b = 4 , c = 5 such that (a OR b == c)
Example 2:
Input: a = 4, b = 2, c = 7
Output: 1
Example 3:
Input: a = 1, b = 2, c = 3
Output: 0
約束條件
Constraints:
1 <= a <= 10^9
a 介於1~十億之間。
1 <= b <= 10^9
b 介於1~十億之間。
1 <= c <= 10^9
c 介於1~十億之間。
演算法 二進位操作 + 討論bit分布情況
先考慮單獨一個bit的情況，在推廣到其他bit，因為翻轉的規則都是通用的。
當 a OR b 結果不相等時
假如c是1:
那麼把a或b從0翻成1，為了流程一致化，我們固定把a從0翻成1
以行動支持創作者！付費即可解鎖
本篇內容共 1634 字、2
則留言，僅發佈於Leetcode精選75題 解析+統整你目前無法檢視以下內容，可能因為尚未登入，或沒有該房間的查看權限。
86會員
425內容數
由有業界實戰經驗的演算法工程師，
手把手教你建立解題的框架，
一步步寫出高效、清晰易懂的解題答案。
著重在讓讀者啟發思考、理解演算法，熟悉常見的演算法模板。
深入淺出地介紹題目背後所使用的演算法意義，融會貫通演算法與資料結構的應用。
在幾個經典的題目融入一道題目的多種解法，或者同一招解不同的題目，擴展廣度，並加深印象。
留言0
查看全部
你可能也想看
Google News 追蹤
這個秋，Chill 嗨嗨！穿搭美美去賞楓，裝備款款去露營⋯⋯你的秋天怎麼過？秋日 To Do List 等你分享！
秋季全站徵文，我們準備了五個創作主題，參賽還有機會獲得「火烤兩用鍋」，一起來看看如何參加吧～
美國總統大選只剩下三天， 我們觀察一整週民調與金融市場的變化（包含賭局）， 到本週五下午3:00前為止， 誰是美國總統幾乎大概可以猜到60-70%的機率， 本篇文章就是以大選結局為主軸來討論近期甚至到未來四年美股可能的改變
前言
話說繼美光退出超頻記憶體馬甲散熱片條市場好一陣子以後，於今年八月份推出了Pro系列產品
而產品線就包含了隨插即用的記憶體模組以及高速的固態硬碟SSD搶攻專業級電腦主機裝機市場
前一陣子也入手過一組16GB x2 kit 來玩、玩過之後對它的效能跟方便的隨插即用讚不絕口...
如果真的要為易經找出一個哲學性定位，個人認為那或許是，比起分析世界，更在意於探討人與世界之間的關係與位置，這是深藏內部的涵義
Mengrai建立之蘭納王國控制泰國清邁一帶，勢力一度達到中國西雙版納傣族自治州，與拓地西南的元朝因爭奪今景洪市交惡，遭元朝於1301年遣劉深率大軍征討被其稱為「八百媳婦國」的蘭納，但大軍所及，軍需徵調徭役導致雲南少數民族不滿，紛起聯合反抗，加上不適熱帶叢林，於1302年蒙古兵鋒未至蘭納便被迫撤軍。
昨天CBA常規賽各大獎項都陸續公佈，先把結果給大家看看。
一陣：王哲林、張鎮麟、吳前、趙繼偉、賀希寧
二陣：徐傑、孫銘徽、崔永熙、易建聯、劉澤一
外援最佳陣容：馬尚、瓊斯、薩林杰、弗格、布萊克尼
單項獎：MVP：王哲林（生涯第二次）；最佳星銳球員：崔永熙；最佳主帥：王世龍；最佳防守球員：沈梓捷
很多新人會問，一進的時候有爸爸牽手走紅毯跟花童灑花，那婚禮二次進場到底還能做些什麼呢?超怕冷場的啦~別擔心，OKOH來告訴你，不擔心冷場的幾種二進方式，快看過來吧
父母要求，男女雙方分開辦，女方辦訂婚+歸寧，男方則是結婚。
婚宴場地由我爸媽決定，最後選擇台南商務會館，除了宴客，會館也提供同一場地的舞台給我們進行儀式，並準備奉茶等瑣事。
我們的媒人婆請專業媒人婆來，給予需求和時間後，由他來排行程
小吉市場的空間小小的，給人的印象卻非常寬敞而溫暖。餐點的選項不多但讓人滿足，或許令人開心的事物不需要太複雜澎湃，優格香料咖哩、咖啡、烤布丁、用心的餐點很簡單也不簡單！
書名：選三哲學
聚焦3件事，解決工作生活兩難，搞定你的超載人生
作者：蘭蒂‧祖克柏
書版社：遠流
蘭蒂‧祖克柏說，人生有五大面向，工作、睡眠、家庭、運動和朋友。
照顧自己的健康，包含身體及心理的適應力，好的情緒表達、專注、壓力管理以及有益健康的飲食，這些，蘭蒂都放在「運動」面向裡，這樣
走一趟新北市新莊區中正路，這一條有新莊廟街之稱街道。彷彿時間流盪走進清朝時光隧道內。如果說是新莊區最密集廟宇駐利街道，到不如說是先民遺跡之地。這一條廟街廟宇很多，古蹟也不少。這篇來介紹新北市定古蹟文昌祠。
新北市新莊區文昌祠相關資訊:
新北市新莊區碧江街20號
0
心悅生醫，是我第一次買生技股。以目前來說他沒有營收，就沒有EPS，所以所謂的財報變成了沒有參考性。
唯一可以看到只有他在產品的研究進度，而這也是我看他未來的可能性。
其實生技不是我的拿手，講的白一點，我始終不得其門而入，就像一直卡在新手村的人，而且還沒有看到前方的路。
心悅生醫的產品，我覺得可以分三
這個秋，Chill 嗨嗨！穿搭美美去賞楓，裝備款款去露營⋯⋯你的秋天怎麼過？秋日 To Do List 等你分享！
秋季全站徵文，我們準備了五個創作主題，參賽還有機會獲得「火烤兩用鍋」，一起來看看如何參加吧～
美國總統大選只剩下三天， 我們觀察一整週民調與金融市場的變化（包含賭局）， 到本週五下午3:00前為止， 誰是美國總統幾乎大概可以猜到60-70%的機率， 本篇文章就是以大選結局為主軸來討論近期甚至到未來四年美股可能的改變
前言
話說繼美光退出超頻記憶體馬甲散熱片條市場好一陣子以後，於今年八月份推出了Pro系列產品
而產品線就包含了隨插即用的記憶體模組以及高速的固態硬碟SSD搶攻專業級電腦主機裝機市場
前一陣子也入手過一組16GB x2 kit 來玩、玩過之後對它的效能跟方便的隨插即用讚不絕口...
如果真的要為易經找出一個哲學性定位，個人認為那或許是，比起分析世界，更在意於探討人與世界之間的關係與位置，這是深藏內部的涵義
Mengrai建立之蘭納王國控制泰國清邁一帶，勢力一度達到中國西雙版納傣族自治州，與拓地西南的元朝因爭奪今景洪市交惡，遭元朝於1301年遣劉深率大軍征討被其稱為「八百媳婦國」的蘭納，但大軍所及，軍需徵調徭役導致雲南少數民族不滿，紛起聯合反抗，加上不適熱帶叢林，於1302年蒙古兵鋒未至蘭納便被迫撤軍。
昨天CBA常規賽各大獎項都陸續公佈，先把結果給大家看看。
一陣：王哲林、張鎮麟、吳前、趙繼偉、賀希寧
二陣：徐傑、孫銘徽、崔永熙、易建聯、劉澤一
外援最佳陣容：馬尚、瓊斯、薩林杰、弗格、布萊克尼
單項獎：MVP：王哲林（生涯第二次）；最佳星銳球員：崔永熙；最佳主帥：王世龍；最佳防守球員：沈梓捷
很多新人會問，一進的時候有爸爸牽手走紅毯跟花童灑花，那婚禮二次進場到底還能做些什麼呢?超怕冷場的啦~別擔心，OKOH來告訴你，不擔心冷場的幾種二進方式，快看過來吧
父母要求，男女雙方分開辦，女方辦訂婚+歸寧，男方則是結婚。
婚宴場地由我爸媽決定，最後選擇台南商務會館，除了宴客，會館也提供同一場地的舞台給我們進行儀式，並準備奉茶等瑣事。
我們的媒人婆請專業媒人婆來，給予需求和時間後，由他來排行程
小吉市場的空間小小的，給人的印象卻非常寬敞而溫暖。餐點的選項不多但讓人滿足，或許令人開心的事物不需要太複雜澎湃，優格香料咖哩、咖啡、烤布丁、用心的餐點很簡單也不簡單！
書名：選三哲學
聚焦3件事，解決工作生活兩難，搞定你的超載人生
作者：蘭蒂‧祖克柏
書版社：遠流
蘭蒂‧祖克柏說，人生有五大面向，工作、睡眠、家庭、運動和朋友。
照顧自己的健康，包含身體及心理的適應力，好的情緒表達、專注、壓力管理以及有益健康的飲食，這些，蘭蒂都放在「運動」面向裡，這樣
走一趟新北市新莊區中正路，這一條有新莊廟街之稱街道。彷彿時間流盪走進清朝時光隧道內。如果說是新莊區最密集廟宇駐利街道，到不如說是先民遺跡之地。這一條廟街廟宇很多，古蹟也不少。這篇來介紹新北市定古蹟文昌祠。
新北市新莊區文昌祠相關資訊:
新北市新莊區碧江街20號
0
心悅生醫，是我第一次買生技股。以目前來說他沒有營收，就沒有EPS，所以所謂的財報變成了沒有參考性。
唯一可以看到只有他在產品的研究進度，而這也是我看他未來的可能性。
其實生技不是我的拿手，講的白一點，我始終不得其門而入，就像一直卡在新手村的人，而且還沒有看到前方的路。
心悅生醫的產品，我覺得可以分三