您的位置:首页 > 其它

Leetcode 80]Remove Duplicates from Sorted Array II

2017-05-05 21:31 501 查看
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
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: