287. 寻找重复数 龟兔赛跑

寻找重复数 二分法 假设重复值大于m,那么小于等于m的值的数量必定 ≥ \geq ≥m。html func findDuplicate(nums []int) (ans int) { n:= len(nums) min,max:=1,n for min<max{ m:=(min+max)/2 cnt:=0 for _,v:=range nums{ if v<=m{
相关文章
相关标签/搜索