重复n次检查,几乎都用双指针。。。
固然双指针就是题解:
if len(nums) < 3:
return len(nums)
p1 = 2
for p2 in range(2, len(nums)):
if nums[p2] != nums[p1 - 2]:
nums[p1] = nums[p2]
p1 += 1
return p1
可以重复两次,那么隔一个检查就行,因为相邻的检查没有意义。
因为只能重复两次,那么该位置的数字不可以与前两位的数字相同。
如果该位置的数字与前两位数字不相同,才能“入库”。
原地相关的操作,基本不会涉及增删等操作,原地赋值,取某长度即可。