LeetCode-26. Remove Duplicates from Sorted Array-优快云博客

本文链接：https://blog.youkuaiyun.com/weixin_40744915/article/details/79676615

本文介绍了一个在排序数组中去除重复元素的算法实现，该算法通过双指针技术达到仅保留唯一元素的目的，并确保空间复杂度为O(1)。文章详细展示了如何在不使用额外空间的情况下，修改输入数组以移除重复项并返回新数组的有效长度。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题目：

Given a sorted array, remove the duplicates in-place such that each element appear only once and return the new length.

Do not allocate extra space for another array, you must do this by modifying the input array in-place with O(1) extra memory.

Example:

Given nums = [1,1,2],

Your function should return length = 2, with the first two elements of nums being 1 and 2 respectively.
It doesn't matter what you leave beyond the new length.

solution：

题目只说了让返回新数组的长度，空间复杂度为O(1)，所以不需要考虑新数组的值和顺序以及丢弃了哪些数值

class Solution:
def removeDuplicates(self, nums):
"""
:type nums: List[int]
:rtype: int
"""
if not nums:
return 0
length = len(nums)

newlength = 0

#空间复杂度为O(1)所以不能考虑使用新数组，考虑两个指针也就是两个值比较大小，如果不相等，长度加一，否则不变

#从下标为1开始比较，首先要注意判断如果length<1时，应该return 0，否则会报错；

#依次比较，如果与前一个不相等，则nums[newlength] ！= nums[i]，将nums[newlength] = nums[i]，并将长度加一，否则进行下一个的比较
for i in range(1,length):
if nums[i] != nums[newlength]:
newlength = newlength + 1
nums[newlength] = nums[i]
return newlength+1