LeetCode刷题笔记第26题：删除有序数组中的重复项

想法：

从示例中可以看出，数组中的元素是递增的序列，因此通过对数组的循环遍历，将数组内的元素从第一个元素开始依次向后对比，并将不同数组元素的值赋给之前相同元素的第二个数组元素，当遍历循环结束之后，数组中前面部分即为数组中不同的元素。如此操作不需要额外的存储空间即可得到不同数组元素个数的数值。

class Solution:
    def removeDuplicates(self, nums: List[int]) -> int:
        # 当数组为空时，返回0
        if not nums: 
            return 0
        # 设置变量i记录数组中不同元素个数
        i = 0 
        # 以数组长度作循环
        for j in range(1, len(nums)):
            # 当数组中第i个元素与第j个元素不相同数
            if nums[i] != nums[j]:
                # 数组中不同元素个数加一
                i += 1
                # 将数组中不同元素有序的赋值给数组中前几个数组位置上
                nums[i] = nums[j]
        # 返回数组中不同元素的个数，也表示数组中前i+1个元素代表数组中所有不同的元素
        return i + 1