本文介绍了一种去除数组中重复元素的算法，通过优化内存使用和减少比较次数，实现快速去重。
class Solution:
# @param {integer[]} nums
# @return {integer}
def removeDuplicates(self, nums):
if not nums:
return 0
sz=0
for i in range(len(nums)):
if sz<2 or nums[sz-2]!=nums[i]:
nums[sz]=nums[i]
sz+=1
# @param {integer[]} nums
# @return {integer}
def removeDuplicates(self, nums):
if not nums:
return 0
sz=0
for i in range(len(nums)):
if sz<2 or nums[sz-2]!=nums[i]:
nums[sz]=nums[i]
sz+=1
return sz
扫一扫
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
