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

分类: 文章 • 2024-01-24 13:36:28

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

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

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