付費限定
二進位操作 尋找落單的數字 Single Number Leetcode #136 精選75題
更新於 2024/09/24閱讀時間約 2 分鐘
題目敘述
題目會給定一個陣列，每個數字都恰好出現兩次，只有一個數字是例外。
要求我們找出那個落單也就是例外的數字。
測試範例
Example 1:
Input: nums = [2,2,1]
Output: 1
Example 2:
Input: nums = [4,1,2,1,2]
Output: 4
Example 3:
Input: nums = [1]
Output: 1
約束條件
Constraints:
1 <= nums.length <= 3 * 10^4
輸入陣列長度介於1~三萬。
-3 * 10^ <= nums[i] <= 3 * 10^4
陣列元素值介於 負三萬 ~ 三萬
- Each element in the array appears twice except for one element which appears only once.
每個元素都恰好出現兩次，只有一個例外出現一次。
演算法
除了傳統的字典(雜湊表)去紀錄出現次數的做法以外，
其實還可以利用XOR對稱相消的特性來計算出答案。
Self-inverse :
A ⊕ A = 0
所有出現兩次的數字，再經過XOR計算後，都會剛好消去等於零。
只有落單、出現一次的那個數字，會殘留在最後的計算結果，也就是我們的最終答案。
程式碼
以行動支持創作者！付費即可解鎖
本篇內容共 963 字、2
則留言，僅發佈於Leetcode精選75題 解析+統整你目前無法檢視以下內容，可能因為尚未登入，或沒有該房間的查看權限。
90會員
425內容數
由有業界實戰經驗的演算法工程師，
手把手教你建立解題的框架，
一步步寫出高效、清晰易懂的解題答案。
著重在讓讀者啟發思考、理解演算法，熟悉常見的演算法模板。
深入淺出地介紹題目背後所使用的演算法意義，融會貫通演算法與資料結構的應用。
在幾個經典的題目融入一道題目的多種解法，或者同一招解不同的題目，擴展廣度，並加深印象。
留言0
查看全部
你可能也想看
Google News 追蹤
*合作聲明與警語：
本文係由國泰世華銀行邀稿。
證券服務係由國泰世華銀行辦理共同行銷證券經紀開戶業務，定期定額(股)服務由國泰綜合證券提供。
剛出社會的時候，很常在各種 Podcast 或 YouTube 甚至是在朋友間聊天，都會聽到各種市場動態、理財話題，像是：聯準會降息或是近期哪些科
題目敘述 476. Number Complement
給定一個整數num，請輸出對應的一的補數，
也就是num二進位表達式的01對調，0換成1，1換成0。
測試範例
Example 1:
Input: num = 5
Output: 2
Explanation:
5 = 0b 1
題目要求計算兩個二進位字串的相加，並以字串的形式輸出。
字串內容只包含'0'或'1'字元。
複雜度分析
時間複雜度為O(m+n)，空間複雜度為O(m+n)。
題目敘述: Reverse Bits
給定一個32bit的整數，請逆序翻轉其二進位表達式，輸出翻轉過後的數字。
例如輸入是二進位1010111 逆序翻轉後是 1110101，對應的十進位數值是117
測試範例
Example 1:
Input: n = 00000010100101000
題目敘述
題目會給定三個參數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:
題目敘述
題目會給我們一個整數，要求我們計算出這個整數的二進位表示法裡面，有幾個bit1?
例如 5 = 二進位的 101 => 有2個 bit1，答案為2
英文版的題目敘述在這裡
如果真的要為易經找出一個哲學性定位，個人認為那或許是，比起分析世界，更在意於探討人與世界之間的關係與位置，這是深藏內部的涵義
Mengrai建立之蘭納王國控制泰國清邁一帶，勢力一度達到中國西雙版納傣族自治州，與拓地西南的元朝因爭奪今景洪市交惡，遭元朝於1301年遣劉深率大軍征討被其稱為「八百媳婦國」的蘭納，但大軍所及，軍需徵調徭役導致雲南少數民族不滿，紛起聯合反抗，加上不適熱帶叢林，於1302年蒙古兵鋒未至蘭納便被迫撤軍。
昨天CBA常規賽各大獎項都陸續公佈，先把結果給大家看看。
一陣：王哲林、張鎮麟、吳前、趙繼偉、賀希寧
二陣：徐傑、孫銘徽、崔永熙、易建聯、劉澤一
外援最佳陣容：馬尚、瓊斯、薩林杰、弗格、布萊克尼
單項獎：MVP：王哲林（生涯第二次）；最佳星銳球員：崔永熙；最佳主帥：王世龍；最佳防守球員：沈梓捷
很多新人會問，一進的時候有爸爸牽手走紅毯跟花童灑花，那婚禮二次進場到底還能做些什麼呢?超怕冷場的啦~別擔心，OKOH來告訴你，不擔心冷場的幾種二進方式，快看過來吧
父母要求，男女雙方分開辦，女方辦訂婚+歸寧，男方則是結婚。
婚宴場地由我爸媽決定，最後選擇台南商務會館，除了宴客，會館也提供同一場地的舞台給我們進行儀式，並準備奉茶等瑣事。
我們的媒人婆請專業媒人婆來，給予需求和時間後，由他來排行程
*合作聲明與警語：
本文係由國泰世華銀行邀稿。
證券服務係由國泰世華銀行辦理共同行銷證券經紀開戶業務，定期定額(股)服務由國泰綜合證券提供。
剛出社會的時候，很常在各種 Podcast 或 YouTube 甚至是在朋友間聊天，都會聽到各種市場動態、理財話題，像是：聯準會降息或是近期哪些科
題目敘述 476. Number Complement
給定一個整數num，請輸出對應的一的補數，
也就是num二進位表達式的01對調，0換成1，1換成0。
測試範例
Example 1:
Input: num = 5
Output: 2
Explanation:
5 = 0b 1
題目要求計算兩個二進位字串的相加，並以字串的形式輸出。
字串內容只包含'0'或'1'字元。
複雜度分析
時間複雜度為O(m+n)，空間複雜度為O(m+n)。
題目敘述: Reverse Bits
給定一個32bit的整數，請逆序翻轉其二進位表達式，輸出翻轉過後的數字。
例如輸入是二進位1010111 逆序翻轉後是 1110101，對應的十進位數值是117
測試範例
Example 1:
Input: n = 00000010100101000
題目敘述
題目會給定三個參數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:
題目敘述
題目會給我們一個整數，要求我們計算出這個整數的二進位表示法裡面，有幾個bit1?
例如 5 = 二進位的 101 => 有2個 bit1，答案為2
英文版的題目敘述在這裡
如果真的要為易經找出一個哲學性定位，個人認為那或許是，比起分析世界，更在意於探討人與世界之間的關係與位置，這是深藏內部的涵義
Mengrai建立之蘭納王國控制泰國清邁一帶，勢力一度達到中國西雙版納傣族自治州，與拓地西南的元朝因爭奪今景洪市交惡，遭元朝於1301年遣劉深率大軍征討被其稱為「八百媳婦國」的蘭納，但大軍所及，軍需徵調徭役導致雲南少數民族不滿，紛起聯合反抗，加上不適熱帶叢林，於1302年蒙古兵鋒未至蘭納便被迫撤軍。
昨天CBA常規賽各大獎項都陸續公佈，先把結果給大家看看。
一陣：王哲林、張鎮麟、吳前、趙繼偉、賀希寧
二陣：徐傑、孫銘徽、崔永熙、易建聯、劉澤一
外援最佳陣容：馬尚、瓊斯、薩林杰、弗格、布萊克尼
單項獎：MVP：王哲林（生涯第二次）；最佳星銳球員：崔永熙；最佳主帥：王世龍；最佳防守球員：沈梓捷
很多新人會問，一進的時候有爸爸牽手走紅毯跟花童灑花，那婚禮二次進場到底還能做些什麼呢?超怕冷場的啦~別擔心，OKOH來告訴你，不擔心冷場的幾種二進方式，快看過來吧
父母要求，男女雙方分開辦，女方辦訂婚+歸寧，男方則是結婚。
婚宴場地由我爸媽決定，最後選擇台南商務會館，除了宴客，會館也提供同一場地的舞台給我們進行儀式，並準備奉茶等瑣事。
我們的媒人婆請專業媒人婆來，給予需求和時間後，由他來排行程