iT邦幫忙

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

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

Day7 Contains Duplicate

17th鐵人賽
52 瀏覽

  • 分享至 

  • xImage
    •  

題目：給定一個整數陣列，判斷裡面是否有重複的元素
https://ithelp.ithome.com.tw/upload/images/20250921/20169339PHzm2MHL63.jpg

解法一：
https://ithelp.ithome.com.tw/upload/images/20250921/201693397Phbz7pxzW.jpg

  • 以下是因為當測資（nums 的長度）很大時，LeetCode 就會出現 Time Limit Exceeded 錯誤

  • https://ithelp.ithome.com.tw/upload/images/20250921/20169339IT2qEGQnwP.jpg

  • 簡單直觀，但遇到大數據會超慢

解法二：
https://ithelp.ithome.com.tw/upload/images/20250921/20169339CxMbD4cKq0.jpg

  • 使用 Set（最常見解法）
  • 利用 set 去重，檢查長度是否改變

解法三：
https://ithelp.ithome.com.tw/upload/images/20250921/2016933903j0Rp2yKx.jpg

  • HashMap
  • 用字典紀錄出現過的數字
  • 比 set 更靈活（能記錄次數）

上一篇
Day6 Single Number II
下一篇
Day8 Contains Duplicate 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邦幫忙