Python 查询列表重复项 find duplicate
查询列表重复项
利用便利速度是另一个指针多倍的监测方法来完成快速的列表查询
举个栗子,两个int类型的S和F进行循环,每次循环S加1而F则是加4,当两个数字相同的时候循环结束(但不能在起点就结束)。按照这种条件如果是只加不减必然是死循环。那么就应该在相加时设立一个数字,比如是5,当数字达到5以上的时候就开始减,达到1的时候又开始加,这样通过不断的循环一定会在一个特点的数字结束而这个结束的值便是我们需要的值
利用循环
def find_duplicate(nums):
slow = nums[0]
原创
2020-10-10 22:53:35 ·
1613 阅读 ·
0 评论