题目:
方法:
class Solution:
def removeDuplicates(self, nums):
"""
:type nums: List[int]
:rtype: int
"""
if not nums:return 0
len_list = len(nums)
i = 0
for j in range(1,len(nums)):
if nums[i] != nums[j]:
nums[i+1] = nums[j]
i += 1
return i+1
这道题和LeetCode--Python解析【String Compression】(443) 的编程思想一致
在遍历数组的同时维护两个指针
第一个指针i指向当前已经遍历过的未重复的元素位置
第二个指针j指向当前遍历数组元素的位置
当遍历到第j个元素,发现与之前的第i个元素不等时
将j个元素的值赋给第i+1个元素,再将指针的位置后移