当前位置：网站首页>LeetCode每日两题01：二分查找（均1200道）

LeetCode每日两题01：二分查找（均1200道）

2022-08-09 01:13:00 【那人独钓寒江雪.】

题目如下：

在这里插入图片描述

代码如下：

解题思路：首先设置左右值及中值从中间开始向两边扩散查找，
条件一：如果中间值与目标值相等则返回中间值
条件二：如果中间值大于目标值则下一次循环条件使中值往左走
条件三：如果中间值小于目标值那么下一次循环条件往右走

class Solution {
    
    public int search(int[] nums, int target) {
    
       
        int left=0, right=nums.length-1;
        while (left<=right){
    //0 6
            int mid=left+(right-left)/2;
            if (nums[mid]==target){
    
                return mid;
            }else if (nums[mid]>=target){
    
                right=mid -1;
            }else {
    
                left=mid+1;//没有找到目标往右走
            }
        }
        return -1;
    }
}