26 刪除排序數組中的重複項

題目描述 給定一個排序數組,你需要在原地刪除重複出現的元素,使得每個元素只出現一次,返回移除後數組的新長度。不需要使用額外的數組空間。 思路分析 【雙指針】 要求刪除重複元素,實際就是將不重複的元素移到左側,採用覆蓋的方法。當不相等時,兩個指針同步後移,相等時,移動j,直到找到不相等的,然後讓i+1等於當前j所指向的數。然後再進行後移。 代碼實現
相關文章
相關標籤/搜索