二分查詢，又叫折半查詢。網上有很多寫法，但是經過總結之後發現這個模板是最管用的。

說一下這個二分模板的作用：找到的話且這個數唯一則返回下標位置，如果不唯一則返回最右邊的下標；找不到的話返回比它大的第一個數（即右邊的數）的下標。注意程式碼，經過細微的修改可以達到不同的效果

int bSearch(int begin, int end, int e)  
{  
    int mid, left = begin, right = end;  
    while(left <= right)  
    {  
        mid = (left + right) >> 1;  
        if(arr[mid] >= e) right = mid - 1;  
        else left = mid + 1;  
    }  
    return left;  
}  
 

以下程式碼經過細微修改，找不到的話返回比它小的第一個數（即左邊的數）的下標。

int bSearch(int begin, int end, int e)  
{  
    int mid, left = begin, right = end;  
    while(left <= right)  
    {  
        mid = (left + right) >> 1;  
        if(arr[mid] > e) right = mid - 1;  
        else left = mid + 1;  
    }  
    return right;  
}  
 

以上兩段程式碼都要注意一個數組越界的問題，第一段程式碼當查詢的值大於陣列的最大值時會向右越界，第二段程式碼當查詢的值小於陣列的最小值時會向左越界。如果需要進行越界判斷，請自行修改