二分查找给定值、不大于给定值的最大数、不小于给定值的最小数

注：以下给出的二分查找代码中的数组都是从下标1开始存储，长度至少为数据规模+2，即在开始位置前空出一个位置，在结束位置后空出一个位置。这样做的目的是针对后两种查找，方便无解情况的处理。

二分查找给定值

    /**
	 * 函数用于搜索数组中是否存在给定值
	 * @param l 指定搜索开始位置，调用时请传入数组起始下标1
	 * @param r 指定搜索结束位置，调用时请传入数据规模
	 * @param num 指定要搜索的值
	 * @param array 指定被搜索的数组
	 * @return 返回0表示数组中没有给定值，返回1表示数组中存在给定值
	 */
	public static boolean binary_search(int l ,int r ,int num ,int[] array) {
		while(l<=r) {
			int mid=(l+r+1)>>1;
			if(num==array[mid]) return true;
			if(num>array[mid]) l=mid+1;
			else r=mid-1;
		}
		return false;
	}
    //调用示例
    int[] array = {-10000,1,2,3,4,5,6,-10000};//该数组的有效下标范围是1~6
    binary_search(1, 6, 5, array);            //查找数字5

二分查找不大于(<=)给定值的最大数

    /**
	 * 函数用于搜索数组中不大于(<=)给定值的最大值所在的下标
	 * @param l 指定搜索开始位置，调用时请传入数组起始下标0
	 * @param r 指定搜索结束位置，调用时请传入数据规模
	 * @param num 指定要搜索的值
	 * @param array 指定被搜索的数组
	 * @return 返回0表示数组中没有满足条件的值，返回其它值表示满足条件的值所在的下标
	 */
	public static int Lower_binary_search(int l ,int r ,int num ,int[] array) {
		while(l<r) {
			int mid=(l+r+1)>>1;
			if(num==array[mid]) return mid;
			if(num>array[mid]) l=mid;
			else r=mid-1;
		}
		return l;
	}
    //调用示例
    int[] array = {-10000,1,2,3,4,5,6,-10000};//该数组的有效下标范围是1~6
    Lower_binary_search(0, 6, 0, array);      //最终返回0，表示不存在满足条件的值

注意几个关键点，while中的条件是（l<r）没有=，l==r作为循环终止条件，最后return l或者r都可以。 mid=（l+r+1）/ 2而不能是（l+r）/ 2，原因在于当只有两个数时例如{a，b}，若mid=（l+r）/ 2，则一定有mid=l，此时如果满足num>array[mid]，l将不会移动，r也不会移动，所以mid值将会不变，程序进入死循环，而如果满足num<array[mid]，r将移动至mid-1位置，此时l=mid不等于r=mid-1，将会得到错误的答案。另外如果数组只有一个数例如{-10000，1}（下标从1计算，-10000位于下标0），当采用mid=（l+r）/ 2计算时，mid=0，取到了有效范围外的数据，有可能对答案产生干扰，而采用mid=（l+r+1）/ 2是不会取到 l 的。

二分查找不小于(>=)给定值的最小数

    /**
	 * 函数用于搜索数组中不小于(>=)给定值的最小值所在的下标
	 * @param l 指定搜索开始位置，调用时请传入数组起始下标
	 * @param r 指定搜索结束位置，调用时请传入数据规模+1
	 * @param num 指定要搜索的值
	 * @param array 指定被搜索的数组
	 * @return 返回值等于数据规模+1表示数组中没有满足条件的值，返回其它值表示满足条件的值所在的        下标
	 */
	public static int Upper_binary_search(int l ,int r ,int num ,int[] array) {
		while(l<r) {
			int mid=(l+r)>>1;
			if(num==array[mid]) return mid;
			if(num<array[mid]) r=mid;
			else l=mid+1;
		}
		return l;
	}
    //调用示例
    int[] array = {-10000,1,2,3,4,5,6,-10000};//该数组的有效下标范围是1~6
    Upper_binary_search(1, 7, 8, array);      //最终返回7，表示不存在满足条件的值

while中的条件同上是（l<r），但mid=（l+r）/ 2而不能是（l+r+1）/ 2，原因建议读者参考上面的解释自己思考。