給你一個(gè)有序數(shù)組 nums ，請(qǐng)你 原地 刪除重復(fù)出現(xiàn)的元素，使每個(gè)元素 只出現(xiàn)一次 ，返回刪除后數(shù)組的新長(zhǎng)度。

不要使用額外的數(shù)組空間，你必須在 原地 修改輸入數(shù)組 并在使用 O(1) 額外空間的條件下完成。

我沒(méi)注意到“有序”這一條件，這一寫法也適用于無(wú)序的（最后的倔強(qiáng)）
思路：fast用于尋找不重復(fù)的元素，slow存儲(chǔ)已經(jīng)篩選過(guò)的元素。將每個(gè)元素與已經(jīng)重排的元素比較，如果沒(méi)有，就添加進(jìn)去；如果有，就跳過(guò)。不是和nums后面的比較，這點(diǎn)我第一次就搞反了

class Solution {public int removeDuplicates(int[] nums) {int slow = 0;for(int fast = 1;fast<nums.length;fast++){//從第二個(gè)元素向前比較，所以fast取1不取0for(int j = 0;j<slow+1;j++){//遍歷已經(jīng)重排的部分，也就是nums[]前面的部分if(nums[fast]==nums[j]){break;//出現(xiàn)重復(fù)說(shuō)明前面部分已經(jīng)有這個(gè)元素了}if(j==slow){//遍歷結(jié)束判斷，說(shuō)明前面部分沒(méi)有這個(gè)元素nums[++slow] = nums[fast];//把這個(gè)元素加進(jìn)去}}}return (slow+1);//slow是最大下標(biāo)，不是元素個(gè)數(shù)} }

雙指針“slow”“fast”真好用啊

創(chuàng)作挑戰(zhàn)賽新人創(chuàng)作獎(jiǎng)勵(lì)來(lái)咯，堅(jiān)持創(chuàng)作打卡瓜分現(xiàn)金大獎(jiǎng)

總結(jié)

以上是生活随笔為你收集整理的力扣删除排序数组中的重复项的全部?jī)?nèi)容，希望文章能夠幫你解決所遇到的問(wèn)題。

如果覺(jué)得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。