力扣704.二分查找

1.问题介绍

1.1 题目：

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

1.2 实例：

示例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

1.3 提示：

你可以假设 nums 中的所有元素是不重复的。

n 将在 [1, 10000]之间。

nums 的每个元素都将在 [-9999, 9999]之间。

2.解题思路

我们首先需要观察数组是左闭右闭，左开右闭，左闭右开的，我们要知道二分查找只能用于数组是有序的情况，定义查找的范围 [left,right]，初始查找范围是整个数组。每次取查找范围的中点mid，比较 nums[mid]和 target的大小，如果相等则 mid即为要寻找的下标，如果不相等则根nums[mid]和 target的大小关系将查找范围缩小一半。

3.代码

class Solution {
    public int search(int[] nums, int target) {
        int left = 0; //定义数组左边的下标
        int right = nums.length - 1; //定义数组右边的下标因为下标是从0开始的，所以right要减1
        while(left <= right){ //数组是左闭右闭
           int middle =  left + (right - left) / 2; //定义中间值的大小
           if(nums[middle] > target){ //判断中间值和目标值的大小
               right = middle - 1;
           }else if(nums[middle] < target){
               left = middle + 1;
         }else{
             return middle;
         }
        }
        return -1; //目标值没有在数组中直接返回-1
    }
}

4.结尾

希望大家喜欢这个算法题解！如果您觉得这篇文章对您有帮助，不妨给我点个赞，这将是对我最大的鼓励。如果您有任何问题、建议或想法，请随时在评论区留言，我将竭诚为您解答。感谢您的阅读！