二分模板

如下二分的模板

int binaryL(vector<int>& nums, int val) {
    int left = 0;
    int right = nums.size();
    while (left < right) {
        int mid = (left + right) / 2;
        if (condition)
            left = mid + 1;
        else
            right = mid;
    }
    
    return left or right - 1;
}

如上所示，根据需要的条件condition进行判断是left向右移动，还是right向左移动； 

二分很容易出现死循环；所以要注意不管是condition是true还是false；每一步 要么left向右移动，要么right向左移动；如上模板所示一定不会出现死循环的情况

返回的是left 还是right-1 需要根据condition如果是判断符合条件的，则应该返回right - 1； 反之condition是判断不符合条件的，则直接返回left