题目描述

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

思路分析

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

代码实现

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

相关文章:

  • 2021-12-21
  • 2021-05-14
  • 2021-07-16
  • 2021-09-29
  • 2021-08-15
  • 2021-10-31
  • 2022-12-23
  • 2021-04-07
猜你喜欢
  • 2021-05-25
  • 2021-08-23
  • 2021-06-25
相关资源
相似解决方案