LeetCode: 26. Remove Duplicates from Sorted Array

引言

题目链接:https://leetcode.com/problems/remove-duplicates-from-sorted-array/

题目大意

给定排序的数组nums,就地删除重复项,使每个元素只出现一次并返回新的长度。

Hint:不要为另一个数组分配额外的空间,必须通过使用O(1)额外内存修改输入数组来实现此目的。

  • Example

题解

一句话题解:O(1)空间复杂度要求,即利用原数组,顺序遍历数组,把不重复的项放在数组头部即可。维持一个index用于存储下标,直接顺序遍历,找到数组当前数据与前一个数据不一致即出现一个新数字,放在当前index+1的位置即可。

复杂度

时间复杂度 O(n)

空间复杂度 O(1)

AC代码

c++版本

go版本


繁夜