class Solution:
def removeDuplicates(self, nums: List[int]) -> int:
for num_index in range(len(nums)-1, 0, -1):#遍历数组,从最后一个元素开始,到第一个元素,步长为一
if nums[num_index] == nums[num_index-1]:#如果遇到相同的元素
nums.pop(num_index)#删除数组最后一个元素值
return len(nums)#循环结束返回数组新长度
思路:使用双指针遍历数组,但从前向后遍历会改变数组长度(因为当发现指针指向的位置的值一样的话要删除其中一个可能会影响指针记录的位置),所以从后向前遍历每当遇到相同的元素则删除末尾的元素,这样就避免了上述问题。