↑看個小廣告，支持好內容↑
❶ Sorting
題目說相同的數字會成對出現，經過排列後它們必然相鄰，我們依序取兩項起來檢查，只要一發現不相同，就代表找到落單者了。
// [3,5,8,8,3]
排列後 [3,3,5,8,8]，第二組 5≠8，落單數字：5
// [9,4,9,2,4]
排列後 [2,4,4,9,9]，第一組 2≠4，落單數字：2
❷ Hash Table
這時面試官會淺淺一笑說：排列總需要 O(nlogn)，找得到線性的解法嗎？
付費限定
136. Single Number (只出現一次的數字)
更新於 發佈於 閱讀時間約 3 分鐘
以行動支持創作者！付費即可解鎖
本篇內容共 1410 字、0 則留言，僅發佈於哩哩叩叩平安符：LeetCode 刷題筆記你目前無法檢視以下內容，可能因為尚未登入，或沒有該房間的查看權限。
留言
留言分享你的想法！
LeetCode King
55會員
59內容數
我要成為 LeetCode 王！快跟我一起踏上旅程！
LeetCode King的其他內容
你可能也想看
「欸！這是在哪裡買的？求連結 🥺」
誰叫你太有品味，一發就讓大家跟著剁手手？
讓你回購再回購的生活好物，是時候該介紹出場了吧！
「開箱你的美好生活」現正召喚各路好物的開箱使者 🤩
「欸！這是在哪裡買的？求連結 🥺」
誰叫你太有品味，一發就讓大家跟著剁手手？
讓你回購再回購的生活好物，是時候該介紹出場了吧！
「開箱你的美好生活」現正召喚各路好物的開箱使者 🤩
題目敘述 Minimum Increment to Make Array Unique
給定一個整數陣列，每回合可以任意挑一個數字進行+1的加法操作。
請問最少需要多少次的+1加法操作，才能讓每個數字都相異?
題目敘述 Minimum Increment to Make Array Unique
給定一個整數陣列，每回合可以任意挑一個數字進行+1的加法操作。
請問最少需要多少次的+1加法操作，才能讓每個數字都相異?
給定一個字串陣列，請把它們所共有的字元伴隨著出現次數輸出。這篇文章介紹如何使用字典統計出現次數，和字典取交集的方法來解決此問題。並提供了複雜度分析和關鍵知識點。
給定一個字串陣列，請把它們所共有的字元伴隨著出現次數輸出。這篇文章介紹如何使用字典統計出現次數，和字典取交集的方法來解決此問題。並提供了複雜度分析和關鍵知識點。
題目敘述 Single Number II
給定一個輸入陣列，已知有一個烙單的數字，其他剩餘的數字都恰巧出現三次。
請找出這個烙單的數字。
題目額外提出限制，請使用O(n)線性時間、O(1)常數空間複雜度的演算法。
測試範例
Example 1:
Input: nums = [2,2,
題目敘述 Single Number II
給定一個輸入陣列，已知有一個烙單的數字，其他剩餘的數字都恰巧出現三次。
請找出這個烙單的數字。
題目額外提出限制，請使用O(n)線性時間、O(1)常數空間複雜度的演算法。
測試範例
Example 1:
Input: nums = [2,2,
題目敘述 Single Number III
給定一個輸入陣列，已知有兩個烙單的數字，其他剩餘的數字都恰巧出現兩次。
請找出這兩個烙單的數字。
題目額外提出限制，請使用O(n)線性時間、O(1)常數空間複雜度的演算法。
測試範例
Example 1:
Input: nums = [1,
題目敘述 Single Number III
給定一個輸入陣列，已知有兩個烙單的數字，其他剩餘的數字都恰巧出現兩次。
請找出這兩個烙單的數字。
題目額外提出限制，請使用O(n)線性時間、O(1)常數空間複雜度的演算法。
測試範例
Example 1:
Input: nums = [1,
題目敘述
題目會給定一個整數陣列nums，原本裡面包含有整數1到n，但是中間不小心出了差錯，導致有一個數字消失了，而另一個數字重複了。
請找出重複的數字以及消失的數字，並且
以陣列的形式[重複的數字, 消失的數字]返回這兩個數字。
例如:
[1,3,3,4]
消失的數字是2，重複的數字是
題目敘述
題目會給定一個整數陣列nums，原本裡面包含有整數1到n，但是中間不小心出了差錯，導致有一個數字消失了，而另一個數字重複了。
請找出重複的數字以及消失的數字，並且
以陣列的形式[重複的數字, 消失的數字]返回這兩個數字。
例如:
[1,3,3,4]
消失的數字是2，重複的數字是