? ? ? ? 重复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
? ? ? ? 可以重复两次,那么隔一个检查就行,因为相邻的检查没有意义。
? ? ? ? 因为只能重复两次,那么该位置的数字不可以与后两位的数字相同。
? ? ? ? 如果该位置的数字与后两位或者更往后的数字不相同,才能“入库”。
? ? ? ? 原地相关的操作,基本不会涉及增删等操作,原地赋值,取某长度即可。