Leetcode26. 删除排序数组中的重复项

版权声明:本文为博主原创文章,未经博主允许不得转载。 https://blog.csdn.net/Jaster_wisdom/article/details/80585820

题目大意:要求删除给定排好序的数组中的重复项

题目分析:因为数组已经排好序,所以可以从前往后遍历查找,若发现当前一个元素值与前一个值相同,则表示重复了。如果一发现重复的项,就将后面的元素前移,会导致时间超,时间复杂度O(n*2).

本题思路是:将第一个元素定为标记元素,从第二个元素开始,若元素与标记元素相同,则不考虑;若不相同,就将该元素前移到某个位置,并将该元素指定为标记元素。同时,还要单独考虑数组为空的情况


代码展示:

class Solution:
    def removeDuplicates(self, nums):
        if len(nums)==0:
            return 0
        res = 0
        temp = nums[0]
        for i in range(1,len(nums)):
            if nums[i]!=temp:
                res += 1
                temp = nums[i]
                nums[res] = temp
        return res+1

没有更多推荐了,返回首页