LeetCode刷题笔记-704.二分查找

最新推荐文章于 2024-07-25 19:34:38 发布

少写代码少看论文多多睡觉

最新推荐文章于 2024-07-25 19:34:38 发布

阅读量338

点赞数 1

分类专栏： # Leetcode 文章标签： leetcode 笔记算法

本文链接：https://blog.csdn.net/qq_44653420/article/details/131415085

版权

Leetcode 专栏收录该内容

488 篇文章 1 订阅

订阅专栏

LeetCode刷题笔记-704.二分查找

解题记录

我们定义target在一个左右都是关闭的区间,[left,right]

while(left <= right) 这里使用<= 因为left == right 是有意义的
int mid = left + ((right - left) / 2) 这么写是为了防止溢出常用操作
当nums[mid] > target 将right = mid - 1因为target 不可能在mid处取到
当nums[mid] < target 将left = mid + 1

class Solution {
    public int search(int[] nums, int target) {
        // 二分查找的条件 有序无重复数组
            int left = 0;
            int right = nums.length - 1;

            while(left <= right){
                int mid = left + ((right - left) / 2);
                if(nums[mid] > target){
                    // 更新有边界
                    right= mid - 1;// 右边界不可以取到
                }else if(nums[mid] < target){
                    left = mid + 1;// 左边界更新
                }else{
                    return mid;
                }
            }

            // 查找不到 返回-1
            return  -1;
    }
}