本文介绍了一种高效的算法，用于删除已排序数组中的重复元素。通过遍历数组，仅保留不重复的元素，该算法在原地修改数组并返回新长度。此方法避免了额外的空间开销，适用于需要处理大量数据的应用场景。
题目：删除排序数组中的重复项
class Solution:
def removeDuplicates(self, nums: List[int]) -> int:
k = 0
for i, num in enumerate(nums):
if k < 1 or num != nums[k - 1]:
if i != k:
nums[k] = num
k += 1
else:
k += 1
return k
扫一扫
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
