付費限定
136. Single Number (只出現一次的數字)
↑看個小廣告，支持好內容↑
❶ 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)，找得到線性的解法嗎？
以行動支持創作者！付費即可解鎖
本篇內容共 1410 字、0 則留言，僅發佈於哩哩叩叩平安符：LeetCode 刷題筆記You currently cannot view the following content, possibly because you are not logged in or do not have permission to view the room.
留言0
查看全部
你可能也想看
1.加權指數與櫃買指數
週五的加權指數在非農就業數據開出來後，雖稍微低於預期，但指數仍向上噴出，在美股開盤後於21500形成一個爆量假突破後急轉直下，就一路收至最低。 台股方面走勢需觀察週一在斷頭潮出現後，週二或週三開始有無買單進場支撐，在沒有明確的反轉訊號形成前，小夥伴盡量不要貿然抄底，或是追空
近期的「貼文發佈流程 & 版型大更新」功能大家使用了嗎？
新版式整體視覺上「更加凸顯圖片」，為了搭配這次的更新，我們推出首次貼文策展 ❤️
使用貼文功能並完成這次的指定任務，還有機會獲得富士即可拍，讓你的美好回憶都可以用即可拍珍藏！
題目會給定一個陣列，每個數字都恰好出現兩次，只有一個數字是例外。
要求我們找出那個落單也就是例外的數字。
風，招搖；浪，顯擺；雲，臉色發黑；天，看不下去了。……
天，老天，老天爺。你的意志，偶爾高過爺。你變成爺，老天爺。……
爺。地位，年歲。爺的落腳處，唯爺一人的腳要伸向何處。你不是爺，做不了爺的事。……
做不了。萬般不容易。偏你將人輕易了。不輕易的你不當輕易說他人輕易、不輕易。……
記得大約五六年前，歷經租房子最悲慘的狀態，簡單概述：結婚後⋯應該說計劃準備結婚，已經考量到搬出去經濟獨立，因此還沒結婚我們已經找到婚後要住的房子。
不用猜測啦，是租房沒錯，以當時經濟能力，實在是買不起北部任何地方。接著在那個高樓層開心度過了大約四年，大小姐誕生了。
那段期間，除了照顧懷孕的大小姐她媽
歡迎回來NANA濕婦練蕭微的天地，這一次我們要來繼續逛逛犬島家計劃後面的幾個作品，如果上次沒跟上的，記得往回找上一篇開始看喔~
可能包含敏感內容
「唔⋯這個鴨子先生說他要跟我上床⋯他原本還想收錢不工作⋯」黎落開始胡言亂語顛倒是非。
東旭沒想到黎落醉了之後居然能夠讓人這麼頭疼。
「妳說錯了，明明是妳要嫖我。」東旭提醒黎落。
黎落瞪著東旭。
「對，我要嫖他！但他都不跟我做，還讓我明天不要後悔⋯我才不會後悔！」黎落用力扯了一下東旭的衣領。
身為秋家退休在家的阿公（不是退休。打從開始就沒上班，接過的案子一隻手算得出來🤣）天還沒亮就醒來，上樓吃早餐。
人不管活到幾歲，喜歡在冰箱前開吃的習慣依舊（欸）
吃完早餐，順便把昨天沒收拾的碗盤集中起來清潔。
難得跟雨過一天。阿公沒什麼事要忙，就請他幫忙清掃好了。
樹洞這個名詞就是這麼來的。
以往沒有任何生活交集的兩個朋友，在某個時期相遇，成了彼此的心靈好友，可以放心地談論自己的生活，也不須擔心對方會遇上自己生活圈裡的人，就這樣，我們成為彼此的樹洞，我好喜歡這個名字，有一種秘密基地的感覺，真的好謝謝我的樹洞朋友。
1.加權指數與櫃買指數
週五的加權指數在非農就業數據開出來後，雖稍微低於預期，但指數仍向上噴出，在美股開盤後於21500形成一個爆量假突破後急轉直下，就一路收至最低。 台股方面走勢需觀察週一在斷頭潮出現後，週二或週三開始有無買單進場支撐，在沒有明確的反轉訊號形成前，小夥伴盡量不要貿然抄底，或是追空
近期的「貼文發佈流程 & 版型大更新」功能大家使用了嗎？
新版式整體視覺上「更加凸顯圖片」，為了搭配這次的更新，我們推出首次貼文策展 ❤️
使用貼文功能並完成這次的指定任務，還有機會獲得富士即可拍，讓你的美好回憶都可以用即可拍珍藏！
題目會給定一個陣列，每個數字都恰好出現兩次，只有一個數字是例外。
要求我們找出那個落單也就是例外的數字。
風，招搖；浪，顯擺；雲，臉色發黑；天，看不下去了。……
天，老天，老天爺。你的意志，偶爾高過爺。你變成爺，老天爺。……
爺。地位，年歲。爺的落腳處，唯爺一人的腳要伸向何處。你不是爺，做不了爺的事。……
做不了。萬般不容易。偏你將人輕易了。不輕易的你不當輕易說他人輕易、不輕易。……
記得大約五六年前，歷經租房子最悲慘的狀態，簡單概述：結婚後⋯應該說計劃準備結婚，已經考量到搬出去經濟獨立，因此還沒結婚我們已經找到婚後要住的房子。
不用猜測啦，是租房沒錯，以當時經濟能力，實在是買不起北部任何地方。接著在那個高樓層開心度過了大約四年，大小姐誕生了。
那段期間，除了照顧懷孕的大小姐她媽
歡迎回來NANA濕婦練蕭微的天地，這一次我們要來繼續逛逛犬島家計劃後面的幾個作品，如果上次沒跟上的，記得往回找上一篇開始看喔~
可能包含敏感內容
「唔⋯這個鴨子先生說他要跟我上床⋯他原本還想收錢不工作⋯」黎落開始胡言亂語顛倒是非。
東旭沒想到黎落醉了之後居然能夠讓人這麼頭疼。
「妳說錯了，明明是妳要嫖我。」東旭提醒黎落。
黎落瞪著東旭。
「對，我要嫖他！但他都不跟我做，還讓我明天不要後悔⋯我才不會後悔！」黎落用力扯了一下東旭的衣領。
身為秋家退休在家的阿公（不是退休。打從開始就沒上班，接過的案子一隻手算得出來🤣）天還沒亮就醒來，上樓吃早餐。
人不管活到幾歲，喜歡在冰箱前開吃的習慣依舊（欸）
吃完早餐，順便把昨天沒收拾的碗盤集中起來清潔。
難得跟雨過一天。阿公沒什麼事要忙，就請他幫忙清掃好了。
樹洞這個名詞就是這麼來的。
以往沒有任何生活交集的兩個朋友，在某個時期相遇，成了彼此的心靈好友，可以放心地談論自己的生活，也不須擔心對方會遇上自己生活圈裡的人，就這樣，我們成為彼此的樹洞，我好喜歡這個名字，有一種秘密基地的感覺，真的好謝謝我的樹洞朋友。