二分搜索大家都會(huì)，但是一般我們都是采用閉區(qū)間[a,b]的方式來(lái)進(jìn)行搜索，并且循環(huán)條件一般是left <= right。但是這種方式需要考慮的邊界條件比較多，這里推薦二分搜索最好采用半開區(qū)間[a,b)判斷的方式，也就是說(shuō)如果數(shù)組大小為n，那初始的left設(shè)為0，right設(shè)為n。以下代碼足夠簡(jiǎn)潔，并且可以返回第一個(gè)大于等于target的數(shù)的index：

private int binarySearch(int[] arr, int target) {
        int left = 0, right = arr.length;    // 注意這個(gè)初始right設(shè)為數(shù)組長(zhǎng)度
        while (left < right) {
            // 推薦采用這種方式取mid，而不是 mid = (left + right) / 2,因?yàn)楹笳呖赡軙?huì)導(dǎo)致溢出
            int mid = left + (right - left)/2; 
            if (arr[mid] < target)
                left = mid+1;
            else right = mid;
        }
        return left;  // 這里不需要考慮返回left還是right，因?yàn)樽罱Kleft總是等于right
    }