26. Remove Duplicates from Sorted Array移除有序数组中重复的数-python

Input: [0,0,1,1,1,2,2,3,3,4]

Output: [0,1,2,3,4]

1. 不能新建list

2. 以input[1,1,2] 位例：

i=0, j=0 num[i]=num[j]

i=1, j=0,num[i]=num[j]

i=2, j=0, num[i]!=num[j] -> 2!=1 ->num[j+1]=2 ->j=1

    def removeDuplicates(self, nums: List[int]) -> int:
        j=0
        for i in range(len(nums)):
            while nums[i]!=nums[j]:
                nums[j+1]=nums[i]
                j+=1
        return j+1