Skip to content

Files

Latest commit

28b6687 · Oct 13, 2018

History

History
21 lines (18 loc) · 508 Bytes

File metadata and controls

21 lines (18 loc) · 508 Bytes

Remove Duplicates From Sorted Array

This problem is easy to solve by double pointers, like below:

class Solution(object):
    def removeDuplicates(self, nums):
        """
        :type nums: List[int]
        :rtype: int
        """
        if len(nums) == 0:
            return 0
        
        pre = 0
        for i in range(len(nums)):
            if nums[i] != nums[pre]:
                pre += 1
                nums[pre] = nums[i]
                    
        return pre + 1