代码随想录算法训练营day1-704. 二分查找

社会你鑫哥

已于 2023-01-08 14:31:14 修改

阅读量151

点赞数

分类专栏： leetcode 代码随想录文章标签：算法 leetcode 数据结构

于 2023-01-08 14:08:51 首次发布

本文链接：https://blog.youkuaiyun.com/qq_36771269/article/details/128600681

版权

leetcode 同时被 2 个专栏收录

2 篇文章

订阅专栏

代码随想录

2 篇文章

订阅专栏

文章介绍了LeetCode的一道编程题，题目要求在有序整数数组中通过二分查找算法寻找目标值。文中提供了两种二分查找的实现，一种使用左闭右闭区间，另一种使用左闭右开区间。当找到目标值时返回其下标，否则返回-1。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

704. 二分查找

力扣题目链接

给定一个 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 = (left+right)/2;
            if(nums[mid]==target){
                return mid;
            } else if(nums[mid]>target) {
                right=mid-1;
            } else {
                left=mid+1;
            }
        }
        return -1;
    }
}

左闭右开区间

class Solution {
    public int search(int[] nums, int target) {
        int left = 0, right = nums.length;
        while (left < right) {
            int mid = (left+right)/2;
            if (nums[mid] == target)
                return mid;
            else if (nums[mid] < target)
                left = mid + 1;
            else if (nums[mid] > target)
                right = mid;
        }
        return -1;
    }
}