AOJ ALDS1_4_B - Binary Search

發表於 2020-07-14 更新於 2020-08-11 分類於 AOJ 閱讀次數： Disqus：

二分搜索

給N個整數數列S，還有q個整數數列T，請輸出T在S裡面有找到幾個。利用二分搜索來尋找。

宣告三個變數分別紀錄左邊、右邊和中間位置，每次判斷中間那個數字是否等於要找的數字，如果沒有則判斷大於小於以利切割，如果大於的話就把r換成中間的位置，小於則把l換成中間的位置。