你真的會二分搜尋嗎

寫乙個check函式

判斷check（mid）函式為true時mid落到了左半邊還是右半邊

更新區間

比如圖中如果找10的左區間，那麼mid應該落在右半邊，不斷向左更新，直到找到左邊界

bool check_r(int mid, int x)

int l = 0, r = n-1;

while(l>1;
if(check_r(mid)) r = mid;
else l = mid+1;
}

bool check_l(int mid, int x)

int l = 0, r =n-1;

while(l>1;  /*這裡加1是因為如果 l = r-1, 更新之後mid = l, 如果check()==true, 那麼區間仍然為[l,r] 會發生死迴圈*/                        
if(check_l(mid, x)) l = mid;
else r = mid-1;
}

你真的會二分查詢嗎？

看到這個標題無論你是處於怎樣的心理進來看了，我覺得都是值得的。因為這個問題太簡單，任何乙個開始接觸 真正 演算法基本都是從二分查詢開始的。至於二分查詢都不知道是什麼的可以先去找別的資料看下，再來看這篇文章。既然很簡單，那麼我們開始一起寫乙個吧，要求是對num 不減序列在區間 0,7 進行查詢，當然我...

你真的會二分查詢嗎？

引用請註明出處 看到這個標題無論你是處於怎樣的心理進來看了，我覺得都是值得的。因為這個問題太簡單，任何乙個開始接觸 真正 演算法基本都是從二分查詢開始的。至於二分查詢都不知道是什麼的可以先去找別的資料看下，再來看這篇文章。既然很簡單，那麼我們開始一起寫乙個吧，要求是對num 不減序列在區間 0,7 ...

你真的會二分查詢嗎？

看到這個標題無論你是處於怎樣的心理進來看了，我覺得都是值得的。因為這個問題太簡單，任何乙個開始接觸 真正 演算法基本都是從二分查詢開始的。至於二分查詢都不知道是什麼的可以先去找別的資料看下，再來看這篇文章。既然很簡單，那麼我們開始一起寫乙個吧，要求是對num 不減序列在區間 0,7 進行查詢，當然我...