給定一個排序數(shù)組拍摇,你需要在原地刪除重復(fù)出現(xiàn)的元素递递,使得每個元素只出現(xiàn)一次,返回移除后數(shù)組的新長度扼劈。
不要使用額外的數(shù)組空間,你必須在原地修改輸入數(shù)組并在使用 O(1) 額外空間的條件下完成菲驴。
請參考https://leetcode-cn.com/problems/remove-duplicates-from-sorted-array/
思路也是參考了leetcode網(wǎng)站上荐吵,這個方法思路不錯,就是當(dāng)有相同的元素的時候赊瞬,要跳過先煎,不同的元素的時候,將后面的指針前移巧涧,就是快慢指針移動薯蝎,其中一個low值在不停往前移動,后一個指針是fast指針褒侧,快速移動良风,當(dāng)fast指針移動到數(shù)組末尾谊迄,就結(jié)束闷供。
分析流程如下:
流程如上,當(dāng)相同的跳過统诺,不同的時候歪脏,就移動元素。這個有一點(diǎn)像查找鏈表中的是否環(huán)思想一樣的粮呢。