iT邦幫忙

2025 iThome 鐵人賽
DAY 5
0
自我挑戰組

從零開始學習LeetCode系列 第 5 篇

Day5 Single Number

17th鐵人賽
19 瀏覽

  • 分享至 

  • xImage
    •  

題目：給定一個整數陣列，除了某一個元素只出現一次以外，其餘每個元素都出現兩次。請找出這個唯一的數字。
https://ithelp.ithome.com.tw/upload/images/20250919/20169339yxzcSp4BE7.jpg

解法一
https://ithelp.ithome.com.tw/upload/images/20250919/20169339aqXHuiRsw1.jpg

  • 以下是因為測試資料很大，像圖片裡幾萬個數字時，程式就會跑太久，超過 LeetCode 的時間限制，所以只能理解用
  • https://ithelp.ithome.com.tw/upload/images/20250919/2016933933vIZ7VGae.jpg

解法二
https://ithelp.ithome.com.tw/upload/images/20250919/20169339drYfTZGYym.jpg

  • HashMap / Counter
  • 用字典統計每個數字出現次數，再回傳只出現一次的那個數字。

解法三
https://ithelp.ithome.com.tw/upload/images/20250919/20169339Tuef5BDp0Y.jpg

  • XOR 位元運算
  • 利用 XOR 的特性：
    • a ^ a = 0
    • a ^ 0 = a
    • XOR 有交換律和結合律
    把所有數字 XOR 起來，最後結果就是唯一的那個
  • 最快最省資源

上一篇
Day4 Two Sum
下一篇
Day6 Single Number II
系列文
從零開始學習LeetCode 共 8 篇
  1. 4
    Day4 Two Sum
  2. 5
    Day5 Single Number
  3. 6
    Day6 Single Number II
  4. 7
    Day7 Contains Duplicate
  5. 8
    Day8 Contains Duplicate II
完整目錄
圖片
  熱門推薦
圖片
{{ item.channelVendor }} | {{ item.webinarstarted }} |
{{ formatDate(item.duration) }}
直播中

尚未有邦友留言

立即登入留言
iThome鐵人賽
iThome鐵人賽
參賽組數
902 組
團體組數
37 組
累計文章數
9880 篇
完賽人數
97 人
iT+看影片追技術 看影片追技術 看更多
熱門tag 看更多
15th鐵人賽 16th鐵人賽 13th鐵人賽 14th鐵人賽 12th鐵人賽 11th鐵人賽 鐵人賽 17th鐵人賽 2019鐵人賽 javascript 2018鐵人賽 python 2017鐵人賽 windows php c# windows server linux css react
熱門問題
熱門回答
熱門文章
IT邦幫忙