本文介绍了一种在不使用额外内存的情况下，通过O(n)时间复杂度删除排序数组中的重复元素的方法。
class Solution:
# @param {integer[]} nums
# @return {integer}
def removeDuplicates(self, nums):
"remove duplicates from sorted array without generating extra memory, O(n)"
if not nums: #注意不要用if nums is None, 因为nums可能是[]
return 0
j=0
for i in range(1,len(nums)):
if nums[i]!=nums[j]:
j+=1
nums[j]=nums[i]
# @param {integer[]} nums
# @return {integer}
def removeDuplicates(self, nums):
"remove duplicates from sorted array without generating extra memory, O(n)"
if not nums: #注意不要用if nums is None, 因为nums可能是[]
return 0
j=0
for i in range(1,len(nums)):
if nums[i]!=nums[j]:
j+=1
nums[j]=nums[i]
return j+1
扫一扫
343
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
