Leetcode26. 删除排序数组中的重复项

题目大意：要求删除给定排好序的数组中的重复项

题目分析：因为数组已经排好序，所以可以从前往后遍历查找，若发现当前一个元素值与前一个值相同，则表示重复了。如果一发现重复的项，就将后面的元素前移，会导致时间超，时间复杂度O(n*2).

本题思路是：将第一个元素定为标记元素，从第二个元素开始，若元素与标记元素相同，则不考虑；若不相同，就将该元素前移到某个位置，并将该元素指定为标记元素。同时，还要单独考虑数组为空的情况

代码展示：

class Solution:
    def removeDuplicates(self, nums):
        if len(nums)==0:
            return 0
        res = 0
        temp = nums[0]
        for i in range(1,len(nums)):
            if nums[i]!=temp:
                res += 1
                temp = nums[i]
                nums[res] = temp
        return res+1