LeetCode #26 Remove Duplicates from Sorted Array

YANG_BLOG

于 2015-08-05 16:31:08 发布

阅读量252

点赞数

分类专栏： leetcode python

本文链接：https://blog.csdn.net/YANG_BLOG/article/details/47299423

版权

python 同时被 2 个专栏收录

30 篇文章 0 订阅

订阅专栏

leetcode

22 篇文章 0 订阅

订阅专栏

class Solution:
    # @param {integer[]} nums
    # @return {integer}
    def removeDuplicates(self, nums):
        if len(nums) == 0:
            return 0
        if len(nums) == 1:
            return 1
        curVal = nums[0]
        curPos = 0
        noRepLen = 1
        for i in range(1,len(nums)):
            if nums[i] == curVal:
                continue
            else:
                noRepLen+=1
                curVal = nums[i]
                nums[curPos+1] = nums[i]
                curPos+=1
                
        return noRepLen