你真的會二分搜索嗎

二分問題的思考步驟：

1. 寫一個check函數
2. 判斷check（mid）函數爲true時mid落到了左半邊還是右半邊
3. 更新區間

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

bool check_r(int mid, int x)
{
    if(a[mid]>=x) return true;
    return false;
}

對應的二分模板爲：

int l = 0, r = n-1;
while(l<r)
{
    int mid = l+r>>1;
    if(check_r(mid)) r = mid;
    else l = mid+1;
}

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

bool check_l(int mid, int x)
{
    if(a[mid]>=x) return true;
    return false;
}

對應的二分模板爲：

int l = 0, r =n-1;
while(l<r)
{
    int mid = l+r+1>>1;  /*這裏加1是因爲如果 l = r-1, 更新之後mid = l, 如果check()==true, 那麼區間仍然爲[l,r] 會發生死循環*/                        
    
if(check_l(mid, x)) l = mid;
    else r = mid-1;
 }