搜索
您的当前位置:首页正文

Leetcode005:删除有序数组中的重复项

来源:吉趣旅游网

题解

思想

双指针,因为它是有序的,设置两个指针分别为slow和fast,slow记录不同的数字,而fast遍历

代码
class Solution(object):
    def removeDuplicates(self, nums):
        """
        :type nums: List[int]
        :rtype: int
        
        """
        if not nums:
            return 0
        
        n = len(nums)
        fast =slow =1
        while fast<n:
            if nums[fast]!=nums[fast-1]:
                nums[slow]= nums[fast]
                slow+=1
            fast+=1
        return slow     

因篇幅问题不能全部显示,请点此查看更多更全内容

Top