Leetcode 80]Remove Duplicates from Sorted Array II

来源:互联网 发布:windows系统快捷键设置 编辑:程序博客网 时间:2024/06/04 00:24
class Solution(object):
    def removeDuplicates(self, nums):
        """
        :type nums: List[int]
        :rtype: int
        """
        n=len(nums)
        if n<=2:
            return n
        start=1
        for i in range(2,n):
            if nums[i]!=nums[start] or nums[i]!=nums[start-1]:
                start+=1
                nums[i],nums[start]=nums[start],nums[i]
        return start+1
0 0