iT邦幫忙

2

自主學習30日-LeetCode 26.Remove Duplicates from Sorted Array

自主學習
john0411 2025-09-29 02:30:51 ‧ 147 瀏覽

  • 分享至 

  • xImage
    •  

26.Remove Duplicates from Sorted Array

題目描述

給你一個已排序的整數陣列 nums，原地刪除重複元素，使每個元素只出現一次，並返回新長度。

不使用額外空間 → 空間 O(1)

必須原地修改 nums

解題思路

  • 使用 雙指標方法（two pointers）：

慢指標 i：指向最後一個唯一元素的位置

快指標 j：遍歷整個陣列，檢查每個元素

  • 遍歷過程：

如果 nums[j] != nums[i] → 找到新元素

將 nums[i+1] = nums[j]

i++

否則 → 重複元素 → 忽略

https://ithelp.ithome.com.tw/upload/images/20250929/20169298v4iOaaEDEH.pnghttps://ithelp.ithome.com.tw/upload/images/20250929/20169298CPN2f12POe.png


圖片
  熱門推薦
圖片
{{ item.channelVendor }} | {{ item.webinarstarted }} |
{{ formatDate(item.duration) }}
直播中

尚未有邦友留言

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