leetcode(26)从排序数组中删除重复项-python

题目官网有描述，直接看思路
两种思路
思路1：快慢指针法

class Solution:
    def removeDuplicates(self, nums: List[int]) -> int:
	if not nums: return 0   #is empty , return 0
	i = 0
	for j in range(1 , len(nums)):
		if nums[j] ! = nums[i]:
			i+=1
	  		nums[i] = nums[j]
	return i + 1

思路2：利用list[].pop属性，遍历整个数组

 class Solution:
    def removeDuplicates(self, nums: List[int]) -> int:
    	for i in range (len(nums) -1 , 0 , -1):
      		if nums[ i ] == nums[ i -1 ]:
       			nums.pop(i)
     	return len(nums)

思路1，时间复杂度为O(N)，i和j值相等了，就要想办法把j处理掉。怎么处理，拜托j后边的元素，所以j+1。两个值不相等，正好，把后边的值赋给i+1，保持i和i+1的值永远不相等。
思路2，时间复杂度为O(N^2) ,逆序遍历可以防止删除某个元素后影响下一步索引的定位。

 class Solution:
    def removeDuplicates(self, nums: List[int]) -> int:
    	nums[:] = sorted (list(set(nums))) #先set去重，再转回list类型，再排序
    	return len(nums)

能力不足，a,a[:]