二分查找

来源：力扣（LeetCode）
链接：https://leetcode.cn/problems/binary-search

给定一个 n 个元素有序的（升序）整型数组 nums 和一个目标值 target  ，写一个函数搜索 nums 中的 target，如果目标值存在返回下标，否则返回 -1。

点击查看代码

class Solution {
    public int search(int[] nums, int target) {
        //定义左边界
        int left = 0;
        //定义右边界
        int right = nums.length - 1;
        //迭代，当左索引大于右边索引时说明没有该元素，返回。
        while(left<=right){
        //得到当前中间索引
        int mid = (right-left) / 2 + left;
        //中间索引的值
        int num = nums[mid];
        //当前中间索引的值大于目标，说明目标在当前索引的左边，使右边界等于当前中间索引值减一
        if(num > target){
            right = mid-1;
        }
        //当前中间索引的值小于目标，说明目标在当前索引的右边，使左边界等于当前中间索引值加一
        else if(num < target){
            left = mid+1;
        }
        //当前中间索引值等于目标，返回索引
        else{
            return mid;
        }
    }
    //循环结束没找到目标，返回 -1
    return -1;
    }
}

示例 1:

输入: nums = [-1,0,3,5,9,12], target = 9
输出: 4
解释: 9 出现在 nums 中并且下标为 4
示例 2:

输入: nums = [-1,0,3,5,9,12], target = 2
输出: -1
解释: 2 不存在 nums 中因此返回 -1