26 删除排序数组中的重复项

题目描述

给定一个排序数组,你需要在原地删除重复出现的元素,使得每个元素只出现一次,返回移除后数组的新长度。不需要使用额外的数组空间。

思路分析

【双指针】 要求删除重复元素,实际就是将不重复的元素移到左侧,采用覆盖的方法。当不相等时,两个指针同步后移,相等时,移动j,直到找到不相等的,然后让i+1等于当前j所指向的数。然后再进行后移。

代码实现

26 删除排序数组中的重复项