力扣每日一练(24-1-15)

发布时间:2024年01月15日

? ? ? ? 重复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

? ? ? ? 可以重复两次,那么隔一个检查就行,因为相邻的检查没有意义。

? ? ? ? 因为只能重复两次,那么该位置的数字不可以与后两位的数字相同。

? ? ? ? 如果该位置的数字与后两位或者更往后的数字不相同,才能“入库”。

? ? ? ? 原地相关的操作,基本不会涉及增删等操作,原地赋值,取某长度即可。

文章来源:https://blog.csdn.net/weixin_47420447/article/details/135591929
本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。