消除重复项

题目：
给定一个排序数组，你需要在原地删除重复出现的元素，使得每个元素只出现一次，返回移除后数组的新长度。
不要使用额外的数组空间，你必须在原地修改输入数组并在使用 O(1) 额外空间的条件下完成。

在排序好的数组中删除重复项，这里我写两个方法，一个是自己的暴力破解，一个是官方解。两个算法时间复杂度都为O(n)，但是官方解的效率要比我自己的高很多

• 暴力解

class Solution:
    def removeDuplicates(self, nums):
        """
        :type nums: List[int]
        :rtype: int
        """
        l = len(nums)
        if l == 0:
            return l
        t = 0
        for i in range(0,(l - 1)):
            if t >= (l - 1):
                break
            if nums[t] == nums[t + 1]:
                del nums[t]
                l -= 1
                t -= 1
            t += 1
        return len(nums)
        

这里我是对数组进行遍历，相同元素从数组删除，由于判断太多可能对时间影响较大，所以时间较长

• 官方解

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

官方解用了两个指针，j指针对数组进行遍历，如果不相同则插入到i的下一个位置，这样前i个位置就为数组中消除重复项的值了