您的位置: 首页 > 文章 > 26 删除排序数组中的重复项 26 删除排序数组中的重复项 分类: 文章 • 2024-02-08 20:40:16 题目描述 给定一个排序数组,你需要在原地删除重复出现的元素,使得每个元素只出现一次,返回移除后数组的新长度。不需要使用额外的数组空间。 思路分析 【双指针】 要求删除重复元素,实际就是将不重复的元素移到左侧,采用覆盖的方法。当不相等时,两个指针同步后移,相等时,移动j,直到找到不相等的,然后让i+1等于当前j所指向的数。然后再进行后移。 代码实现