二分法在有序数组中寻找最小的大于等于某个数的元素（JAVA）

实现思路：

先判断数组是否为空，当数组不为空时，对数组进行二分，然后判断目标值位于二分之后的哪一部分，对该部分继续二分，重复此过程，直到剩下最后两个元素，判断哪一个才是符合要求的最小值，如果两个都不是，则说明数组中没有符合要求的元素。

Java代码：

public class chazhao {

    //先判断数组是非为空，不为空的时候再调用函数进行二分
    public static void search(int[] arr, int num) {
        if (arr == null) {
            System.out.println("此数组为空！");
            return;
        }
        half(arr, num, 0, arr.length - 1);
    }

    //递归实现二分
    public static void half(int[] arr,int num, int l, int r){
        int mid = l + ((r - l) >> 1);
        //退出条件
        if(l + 1 == r) {
            if (arr[l] >= num) {
                System.out.println(arr[l]);
                return;
            }else if(arr[r] >= num){
                System.out.println(arr[r]);
                return;
            }else{
                System.out.println("此数组中没有大于等于" + num + "的数");
                return;
            }
        }
        //分情况传入参数
        if(arr[mid] >= num){
            half(arr, num, l, mid);
        }else{
            half(arr, num, mid, r);
        }

    }

    //主方法
    public static void main(String[] args){
        int[] arr = {2,3,4,5,1,6,7,9};
        Scanner input = new Scanner(System.in);
        int n = input.nextInt();
        search(arr, n);
    }
}

以上内容为个人学习总结，如有错误，欢迎指正。