iT邦幫忙

2025 iThome 鐵人賽

DAY 7
0
自我挑戰組

Java × LeetCode-30天日記系列 第 7

Day 7:Remove Duplicates from Sorted Array (LC #26)

  • 分享至 

  • xImage
  •  

題目理解
我的理解 : 給一個已排序的陣列 nums,需要刪除重複元素,讓每個元素只出現一次。
方法
因為陣列已排序所以相同的數字一定會相鄰,利用雙指針,慢指針 (slow):指向「不重複陣列」的最後一個元素位置。快指針 (fast):從頭到尾掃陣列,尋找新的不同元素。
https://ithelp.ithome.com.tw/upload/images/20250918/20169238Go3vz9DO2V.png

心得
最大的收穫是雙指針法非常適合處理「陣列已排序」的問題。slow 負責建構結果,fast 負責遍歷。


上一篇
Day 6:Merge Two Sorted Lists (LC #21)
下一篇
Day 8:Linked List Cycle (LC #141)
系列文
Java × LeetCode-30天日記12
圖片
  熱門推薦
圖片
{{ item.channelVendor }} | {{ item.webinarstarted }} |
{{ formatDate(item.duration) }}
直播中

尚未有邦友留言

立即登入留言