题目:给定一个排序数组,将排序数组中的重复数据去除,并返回去重后的数组中元素的个数

解法一:看到去重就想到了Set(元素唯一),最终的元素要排序,排除HashSet(无序),最后选择TreeSet。需要额外辅助o(n)空间。

解法二:采用一个全局的索引,利用排序这一个特性,比较相邻的元素,相邻元素不相同的才加到数组中,不需要辅助空间。

leetCode(remove-duplicates-from-sorted-array)-去除排序数组中重复的数据

leetCode(remove-duplicates-from-sorted-array)-去除排序数组中重复的数据

相关文章:

  • 2021-08-25
  • 2021-10-03
  • 2022-02-26
  • 2021-06-08
  • 2022-12-23
  • 2022-01-17
  • 2021-11-14
  • 2022-12-23
猜你喜欢
  • 2021-09-06
  • 2021-08-21
  • 2022-02-14
  • 2022-01-01
  • 2022-02-09
  • 2021-08-15
  • 2021-08-14
相关资源
相似解决方案