题解 | #二分查找-I#

import java.util.*;


public class Solution {
    /**
     * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
     *
     *
     * @param nums int整型一维数组
     * @param target int整型
     * @return int整型
     */
    public int search (int[] nums, int target) {
        // write code here

        // 算法的时间复杂度O(logN)，额外空间复杂度O(1)

        // 1.定义左边界l和右边界r
        int l = 0;
        int r = nums.length - 1;
        int mid = 0;

        while (l <= r) {
            // 2.循环二分查找
            // 2.1 先计算中间索引mid
            mid = (l + r) / 2;
            if (target == nums[mid]) {
                // 2.2 若mid命中target，则返回mid
                return mid;
            } else if (target < nums[mid]) {
                // 2.3 若target比mid的元素小，则收缩右边界r
                r = mid - 1;
            } else {
                // 2.4 若target比mid的元素大，则收缩左边界l
                l = mid + 1;
            }
        }

        // 3.若循环结束仍没有返回，说明target不在nums中，返回-1
        return -1;
    }
}