腾讯9-删除排序数组中的重复项leetcode26
这道题是考指针的题,天然对python不友好,
python 中不用额外空间,复杂度还只能是O(1),的只有pop方法,
想到pop方法,再想到从后向前遍历就容易多了。
这里还要记住一点,python的pop函数是可以带索引的,pop(num_index)。
def removeDuplicates(nums):
for num_index in range(len(nums)-1, 0, -1):
if nums[num_index] == nums[num_index-1]:
nums.pop(num_index)
return len(nums)
作者:lpgit
链接:https://leetcode-cn.com/problems/remove-duplicates-from-sorted-array/solution/shan-chu-pai-xu-shu-zu-zhong-de-zhong-fu-xiang-fen/
来源:力扣(LeetCode)
著作权归作者所有。商业转载请联系作者获得授权,非商业转载请注明出处。