算法学习 - 二分查找

算法学习 - 二分查找

题目：给定一个 元素升序的、无重复数字的整型数组 nums 和一个目标值 target ，写一个函数搜索 nums 中的 target，如果目标值存在返回下标（下标从 0 开始），否则返回 -1

public class Solution {
    /**
     * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
     *
     * @param nums   int整型一维数组
     * @param target int整型
     * @return int整型
     */
    public static int search(int[] nums, int target) {
        int l = 0;
        int r = nums.length - 1;
        while (l <= r) {
            // 1. 取两个数的中间值
            int m = (l + r) / 2;
            if (nums[m] == target) {
                return m;
            }
            // 2. 查找数据在左/右区间
            if (nums[m] > target) {
                r = m - 1;
            } else {
                l = m + 1;
            }
        }
        // 3. 查询不到返回-1
        return -1;
    }

}

数据测试

输入：
[-1,0,3,4,6,10,13,14],13
返回值：6


输入：
[-1,0,3,4,6,10,13,14],2
返回值：-1