题解 | #二分查找-I#

对于有序的升序数组，从左到右开始循环二分查找。直到左边下标值大于右边下标值为止，循环结束。还没找到目标值就返回-1; 如果中间值大于目标值，那就往左边找，缩小范围[left,middle-1]； 如果中间值小于目标值，那就往右边找，缩小范围[middle+1,right]; 如果刚好中间值等于目标值，则直接返回中间值的下标middle=left+(right-left)/2;

package com.leo.niukePortal;

import java.util.Arrays;

/**
 * 1、计算最长连续数字之和
 * 2、统计出现的字符串数目并排序
 * 3、AB36-连续子数组最大和
 * 4、AB24-二分查找-l
 */
public class SumTest {
    public static void main(String[] args) {
        // AB24-二分查找-l (解法一)
        int[] arr = {5, 8, 11, 24, 3, 9, 15, 19, 17};
        int target = 19;
        Arrays.sort(arr);
        System.out.print("[");
        for (int i = 0; i < arr.length; i++) {
            if (i == arr.length - 1) {
                System.out.println(arr[i] + "]");
                break;
            }
            System.out.print(arr[i] + ",");
        }
        int index = searchTwo1(arr, target);
        System.out.println("目标值的下标是：" + index);

    }

    public static int searchTwo1(int[] nums, int target) {
        // 定义了target在[left,right]区间内
        int left = 0;
        int right = nums.length - 1;
        // 数组从小到大排序
        while (left <= right) {
            // 定义中间值的下角标
            int middle = left + (right - left) / 2;
            // 如果中间值大于目标值，那么目标值在左半部分，下一轮二分查找[left,middle-1]
            if (nums[middle] > target) {
                right = middle - 1;
                // 如果中间值小于目标值，那么目标值在右半部分，下一轮二分查找[middle+1,right]
            } else if (nums[middle] < target) {
                left = middle + 1;
            } else {
                return middle;
            }
        }
        // 没有找到目标值则返回-1
        return -1;
    }
}