26.Remove Duplicates from Sorted Array

26. Remove Duplicates from Sorted Array

总结:列表原地去重

解法：

1.快慢双指针法—都从起始端遍历。O(n),O(1)

描述：快指针比慢指针大一，快指针遍历，满足要求的（与慢指针重复的）跳过，不满足要求的元素与慢指针+1的元素交换位置。总去重元素数量为慢指针索引+1个。

要求：列表已经有序

例子：

i=0
for j in range(1,len(nums)):
    if(nums[j]!=nums[i]):
        i=i+1
        nums[i]=nums[j]

return i+1