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{
相關文章
相關標籤/搜索