LeetCode 删除排序数组中的重复项（python）

题目：
给定一个排序数组，你需要在 原地 删除重复出现的元素，使得每个元素只出现一次，返回移除后数组的新长度。

不要使用额外的数组空间，你必须在 原地 修改输入数组 并在使用 O(1) 额外空间的条件下完成。

举例：
nums=[1,1,2]
返回：2
新nums=[1,2,2]

nums=[0,0,1,1,1,2,2,3,3,4]
返回：5
新nums=[0,1,2,3,4,2,2,3,3,4]

题干解读：

1. 给定一个有序数组，返回数组中不重复元素的个数n
2. 要求：在原数组中执行操作
3. 原数组中出现重复元素的位置被覆盖或被调换，数组中除前n个元素有序不重复，其余位置无要求。
4. 时间复杂度：O(1)，空间复杂度：？？

python
解法1：

class Solution:
    def removeDuplicates(nums):
        if not nums:
            return 0
        res = 0
        for num in nums:
        #此处的num目的为遍历整个数组
            if nums[res] != num:
                res += 1
                nums[res]=num
        return res+1

解法1：

class Solution:
    def removeDuplicates(self, nums):
        """
        :type nums: List[int]
        :rtype: int
        """
        #设置两个指针，low记录非重复项，high依次遍历nums列表
        low = 0
        l = len(nums)
        #假如nums为空或者只有一个数字
        if l <= 1:
            return l
        else:
            #依次从nums列表读取元素
            for high in range(l):
                #当low和high对应的值不相等时，low向前进一位，
                #并且把high当前所对应的值赋给前进一位后的low，以保证nums从0开始按顺序排列
                if nums[low] < nums[high]:
                    low = low + 1
                    nums[low] = nums[high]
            #low的值+1就是新的长度
            #leetcode会自己打出nums长度范围内的值
            return low + 1