↑看個小廣告，支持好內容↑
❶ 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的其他內容
2024/03/21
魔鬼藏在二分搜尋裡！輸出值代表的意含、題意產生的邊界條件，寫完模板才是挑戰的開始 Orz
2024/03/21
魔鬼藏在二分搜尋裡！輸出值代表的意含、題意產生的邊界條件，寫完模板才是挑戰的開始 Orz
2024/01/22
給你一堆字母請你湊出單字，Scramble 貌似也是這樣玩的 (?
2024/01/22
給你一堆字母請你湊出單字，Scramble 貌似也是這樣玩的 (?
2023/11/08
總是記不順雙指針法的程序？畫圖跑一次給你看！
2023/11/08
總是記不順雙指針法的程序？畫圖跑一次給你看！
你可能也想看
2025 vocus 推出最受矚目的活動之一——《開箱你的美好生活》，我們跟著創作者一起「開箱」各種故事、景點、餐廳、超值好物⋯⋯甚至那些讓人會心一笑的生活小廢物；這次活動不僅送出了許多獎勵，也反映了「內容有價」——創作不只是分享、紀錄，也能用各種不同形式變現、帶來實際收入。
2025 vocus 推出最受矚目的活動之一——《開箱你的美好生活》，我們跟著創作者一起「開箱」各種故事、景點、餐廳、超值好物⋯⋯甚至那些讓人會心一笑的生活小廢物；這次活動不僅送出了許多獎勵，也反映了「內容有價」——創作不只是分享、紀錄，也能用各種不同形式變現、帶來實際收入。
嗨！歡迎來到 vocus
vocus 方格子是台灣最大的內容創作與知識變現平台，並且計畫持續拓展東南亞等等國際市場。我們致力於打造讓創作者能夠自由發表、累積影響力並獲得實質收益的創作生態圈！「創作至上」是我們的核心價值，我們致力於透過平台功能與服務，賦予創作者更多的可能。
vocus 平台匯聚了
嗨！歡迎來到 vocus
vocus 方格子是台灣最大的內容創作與知識變現平台，並且計畫持續拓展東南亞等等國際市場。我們致力於打造讓創作者能夠自由發表、累積影響力並獲得實質收益的創作生態圈！「創作至上」是我們的核心價值，我們致力於透過平台功能與服務，賦予創作者更多的可能。
vocus 平台匯聚了
題目敘述 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，重複的數字是
題目敘述
題目會給定一個整數陣列arr，要求我們判斷是否每個元素的出現次數都不同?
題目的原文敘述
測試範例
Example 1:
Input: arr = [1,2,2,1,1,3]
Output: true
Explanation: The value 1 has 3 occurre
題目敘述
題目會給定一個整數陣列arr，要求我們判斷是否每個元素的出現次數都不同?
題目的原文敘述
測試範例
Example 1:
Input: arr = [1,2,2,1,1,3]
Output: true
Explanation: The value 1 has 3 occurre
索引很好用，但一定要做索引才能解決計數問題嗎？超車對手的機會來了！
索引很好用，但一定要做索引才能解決計數問題嗎？超車對手的機會來了！