二分法Code与注意事项

普通的二分：在一个数组中1-n，查找目标值为t的数字，如果查找到，返回其位置；如果查找不到，返回-1。

但更多情况下我们在查找不到时，也需要返回一个坐标：代表大于t的第一个数字的下坐标，可以写成如下形式：

int binary(LL t){
	//找到最小的大于等于 t 的数。
	int left=1,right = len;
	int mid;
	while(left <= right){
		mid = (right + left)/2;
		if(flag[mid] == t) return mid;
		else if(flag[mid] > t) right = mid-1;
		else left = mid + 1;
	}
	return left;
}

当存在元素t，则返回其下坐标，否则返回大于t的第一个数的下坐标（全都大于返回len+1）。