LeetCode每日一题 002 删除排序数组中的重复项

1、解题思路 从最终结果来看,子数组中依次记录的是不重复的数组元素。因此,目标拆分为两点: 1)找到数组中所有不重复的元素; 2)将找到的不重复元素依次填入子数组中。 比较直观的解法是,先遍历原数组A,把不重复的元素记录在另一数组B中,再把B中元素填到A首元素开始的子数组中。 题目要求不使用额外数组,并只能使用0(1)额外空间。 再看直观解法的分析,新增了数组B,这部分空间是可以省去的,因为并不需
相关文章
相关标签/搜索