付費限定

136. Single Number (只出現一次的數字)

更新於 2024/12/18閱讀時間約 3 分鐘


英文版點我中文版點我


↑看個小廣告,支持好內容↑



❶ Sorting

題目說相同的數字會成對出現,經過排列後它們必然相鄰,我們依序取兩項起來檢查,只要一發現不相同,就代表找到落單者了。

// [3,5,8,8,3]
排列後 [3,3,5,8,8],第二組 58,落單數字:5

// [9,4,9,2,4]
排列後 [2,4,4,9,9],第一組 ​24,落單數字:2


❷ Hash Table

這時面試官會淺淺一笑說:排列總需要 O(nlogn),找得到線性的解法嗎?

以行動支持創作者!付費即可解鎖
本篇內容共 1410 字、0 則留言,僅發佈於哩哩叩叩平安符:LeetCode 刷題筆記你目前無法檢視以下內容,可能因為尚未登入,或沒有該房間的查看權限。
avatar-img
54會員
59內容數
我要成為 LeetCode 王!快跟我一起踏上旅程!
留言0
查看全部
avatar-img
發表第一個留言支持創作者!
LeetCode King 的其他內容
正確答案居然有無限多組!找到任何一種就算通過,這是怎麼回事?
陣列可以說是最常見的資料結構,LeetCode 裡的題目有過半都和 Array 有關,因此也通常是解題新手的第一站。在第一篇專文,我們就從它的操作方法講起。
千萬不要傻傻乘開啦,這題有好幾種優雅的做法~
索引很好用,但一定要做索引才能解決計數問題嗎?超車對手的機會來了!
究竟誰是 i、誰又是 j?矩陣問題務必趁腦子清楚時才解 XDD
總是記不順雙指針法的程序?畫圖跑一次給你看!
正確答案居然有無限多組!找到任何一種就算通過,這是怎麼回事?
陣列可以說是最常見的資料結構,LeetCode 裡的題目有過半都和 Array 有關,因此也通常是解題新手的第一站。在第一篇專文,我們就從它的操作方法講起。
千萬不要傻傻乘開啦,這題有好幾種優雅的做法~
索引很好用,但一定要做索引才能解決計數問題嗎?超車對手的機會來了!
究竟誰是 i、誰又是 j?矩陣問題務必趁腦子清楚時才解 XDD
總是記不順雙指針法的程序?畫圖跑一次給你看!
你可能也想看
Google News 追蹤
Thumbnail
*合作聲明與警語: 本文係由國泰世華銀行邀稿。 證券服務係由國泰世華銀行辦理共同行銷證券經紀開戶業務,定期定額(股)服務由國泰綜合證券提供。   剛出社會的時候,很常在各種 Podcast 或 YouTube 甚至是在朋友間聊天,都會聽到各種市場動態、理財話題,像是:聯準會降息或是近期哪些科
Thumbnail
兔兔、哈冷使出渾身解數,撼動天地只為奪勝!!!
Tom看似是在接受女人的好意,卻又一臉狐疑的表示道:「好啊,我是沒問題啦,問題是你行嗎? 你會做飯嗎? 其實晚餐在外面買就好,你不用特地這樣子。」
Thumbnail
帶著<Fe3O4: BREAK>回歸的NMIXX,和Singles 2月號一起來了解她們至今的心路以及對新專輯的抱負與喜愛。
Thumbnail
透過深入探索自己的恐懼,可以讓我們看見內心的真誠和感恩的品質。由愛的角度出發,去深入直指核心,觀察自己的心思變化和行為方式。持著愛的主軸去看,別人的恐懼和行為就不再讓我們感到不耐、厭煩或抱怨。愛上自己,便是今生最大的創造力。
Thumbnail
多年前曾經看到一個新聞訪問了一位大學女生,她就是現行仟元鈔票上看地球儀中的四位小朋友中最右邊的那位。文中介紹這四位小朋友均是當時就讀萬華福星國小的學生。 後來我就跑去西門町那邊看這學校。 學校位在中華路一段邊,中華路路幅很寬,應該有100米,學校這邊的人行道尤其大,但是學校的立面更大,所以即使在
Thumbnail
題目會給定一個陣列,每個數字都恰好出現兩次,只有一個數字是例外。 要求我們找出那個落單也就是例外的數字。
Thumbnail
風,招搖;浪,顯擺;雲,臉色發黑;天,看不下去了。…… 天,老天,老天爺。你的意志,偶爾高過爺。你變成爺,老天爺。…… 爺。地位,年歲。爺的落腳處,唯爺一人的腳要伸向何處。你不是爺,做不了爺的事。…… 做不了。萬般不容易。偏你將人輕易了。不輕易的你不當輕易說他人輕易、不輕易。……
Thumbnail
記得大約五六年前,歷經租房子最悲慘的狀態,簡單概述:結婚後⋯應該說計劃準備結婚,已經考量到搬出去經濟獨立,因此還沒結婚我們已經找到婚後要住的房子。 不用猜測啦,是租房沒錯,以當時經濟能力,實在是買不起北部任何地方。接著在那個高樓層開心度過了大約四年,大小姐誕生了。 那段期間,除了照顧懷孕的大小姐她媽
Thumbnail
歡迎回來NANA濕婦練蕭微的天地,這一次我們要來繼續逛逛犬島家計劃後面的幾個作品,如果上次沒跟上的,記得往回找上一篇開始看喔~
Thumbnail
*合作聲明與警語: 本文係由國泰世華銀行邀稿。 證券服務係由國泰世華銀行辦理共同行銷證券經紀開戶業務,定期定額(股)服務由國泰綜合證券提供。   剛出社會的時候,很常在各種 Podcast 或 YouTube 甚至是在朋友間聊天,都會聽到各種市場動態、理財話題,像是:聯準會降息或是近期哪些科
Thumbnail
兔兔、哈冷使出渾身解數,撼動天地只為奪勝!!!
Tom看似是在接受女人的好意,卻又一臉狐疑的表示道:「好啊,我是沒問題啦,問題是你行嗎? 你會做飯嗎? 其實晚餐在外面買就好,你不用特地這樣子。」
Thumbnail
帶著<Fe3O4: BREAK>回歸的NMIXX,和Singles 2月號一起來了解她們至今的心路以及對新專輯的抱負與喜愛。
Thumbnail
透過深入探索自己的恐懼,可以讓我們看見內心的真誠和感恩的品質。由愛的角度出發,去深入直指核心,觀察自己的心思變化和行為方式。持著愛的主軸去看,別人的恐懼和行為就不再讓我們感到不耐、厭煩或抱怨。愛上自己,便是今生最大的創造力。
Thumbnail
多年前曾經看到一個新聞訪問了一位大學女生,她就是現行仟元鈔票上看地球儀中的四位小朋友中最右邊的那位。文中介紹這四位小朋友均是當時就讀萬華福星國小的學生。 後來我就跑去西門町那邊看這學校。 學校位在中華路一段邊,中華路路幅很寬,應該有100米,學校這邊的人行道尤其大,但是學校的立面更大,所以即使在
Thumbnail
題目會給定一個陣列,每個數字都恰好出現兩次,只有一個數字是例外。 要求我們找出那個落單也就是例外的數字。
Thumbnail
風,招搖;浪,顯擺;雲,臉色發黑;天,看不下去了。…… 天,老天,老天爺。你的意志,偶爾高過爺。你變成爺,老天爺。…… 爺。地位,年歲。爺的落腳處,唯爺一人的腳要伸向何處。你不是爺,做不了爺的事。…… 做不了。萬般不容易。偏你將人輕易了。不輕易的你不當輕易說他人輕易、不輕易。……
Thumbnail
記得大約五六年前,歷經租房子最悲慘的狀態,簡單概述:結婚後⋯應該說計劃準備結婚,已經考量到搬出去經濟獨立,因此還沒結婚我們已經找到婚後要住的房子。 不用猜測啦,是租房沒錯,以當時經濟能力,實在是買不起北部任何地方。接著在那個高樓層開心度過了大約四年,大小姐誕生了。 那段期間,除了照顧懷孕的大小姐她媽
Thumbnail
歡迎回來NANA濕婦練蕭微的天地,這一次我們要來繼續逛逛犬島家計劃後面的幾個作品,如果上次沒跟上的,記得往回找上一篇開始看喔~