↑看個小廣告，支持好內容↑
❶ 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
總是記不順雙指針法的程序？畫圖跑一次給你看！
你可能也想看
透過蝦皮分潤計畫，輕鬆賺取零用金！本文分享5-6月實測心得，包含數據流程、實際收入、平臺優點及注意事項，並推薦高分潤商品，教你如何運用空閒時間創造被動收入。
透過蝦皮分潤計畫，輕鬆賺取零用金！本文分享5-6月實測心得，包含數據流程、實際收入、平臺優點及注意事項，並推薦高分潤商品，教你如何運用空閒時間創造被動收入。
單身的人有些會養寵物，而我養植物。畢竟寵物離世會傷心，植物沒養好再接再厲就好了~（笑）
單身的人有些會養寵物，而我養植物。畢竟寵物離世會傷心，植物沒養好再接再厲就好了~（笑）
不知你有沒有過這種經驗？衛生紙只剩最後一包、洗衣精倒不出來，或電池突然沒電。這次一次補貨，從電池、衛生紙到洗衣精，還順便分享使用心得。更棒的是，搭配蝦皮分潤計畫，愛用品不僅自己用得安心，分享給朋友還能賺回饋。立即使用推薦碼 X5Q344E，輕鬆上手，隨時隨地賺取分潤！
不知你有沒有過這種經驗？衛生紙只剩最後一包、洗衣精倒不出來，或電池突然沒電。這次一次補貨，從電池、衛生紙到洗衣精，還順便分享使用心得。更棒的是，搭配蝦皮分潤計畫，愛用品不僅自己用得安心，分享給朋友還能賺回饋。立即使用推薦碼 X5Q344E，輕鬆上手，隨時隨地賺取分潤！
身為一個典型的社畜，上班時間被會議、進度、KPI 塞得滿滿，下班後只想要找一個能夠安靜喘口氣的小角落。對我來說，畫畫就是那個屬於自己的小樹洞。無論是胡亂塗鴉，還是慢慢描繪喜歡的插畫人物，那個專注在筆觸和色彩的過程，就像在幫心靈按摩一樣，讓緊繃的神經慢慢鬆開。
身為一個典型的社畜，上班時間被會議、進度、KPI 塞得滿滿，下班後只想要找一個能夠安靜喘口氣的小角落。對我來說，畫畫就是那個屬於自己的小樹洞。無論是胡亂塗鴉，還是慢慢描繪喜歡的插畫人物，那個專注在筆觸和色彩的過程，就像在幫心靈按摩一樣，讓緊繃的神經慢慢鬆開。
題目敘述 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