分治法数据查询小例子

1. 在数组 { 1, 2, 3, 4, 5, 6, 7, 8, 9, 10 } 中，查找 8 是否出现过

public static void main(String[] args) {
    // 需要查找的数字
    int targetNumb = 8;
    // 目标有序数组
    int[] arr = { 1, 2, 3, 4, 5, 6, 7, 8, 9, 10 };
    int middle = 0;
    int low = 0;
    int high = arr.length - 1;
    int isfind = 0;

    while (low <= high) {
        middle = (high + low) / 2;
        if (arr[middle] == targetNumb) {
            System.out.println(targetNumb + " 在数组中,下标值为: " + middle);
            isfind = 1;
            break;
        } else if (arr[middle] > targetNumb) {
            // 说明该数在low~middle之间
            high = middle - 1;
        } else {
            // 说明该数在middle~high之间
            low = middle + 1;
        }
    }
    if (isfind == 0) {
        System.out.println("数组不含 " + targetNumb);
    }
}

2. 在一个有序数组中，查找出第一个大于 9 的数字，假设一定存在。例如，arr = { -1, 3, 3, 7, 10, 14, 14 }; 则返回 10。

public static void main(String[] args) {
    // 查找出第一个大于10的数字
    int targetNumb = 16;
    // 目标有序数组
    int[] arr = { -1,0, 2, 3, 7,9, 10,12, 14, 15 };
    int middle = 0;
    int low = 0;
    int high = arr.length - 1;
    int isfind = 0;
    while (low <= high) {
        middle = (high + low) / 2;
        if (arr[middle]>targetNumb){
            high = middle - 1;
            isfind = arr[middle];
        }else{
            low = middle+1;
        }

    }
    System.out.println(isfind);
}