704. 二分查找

最新推荐文章于 2024-11-01 15:19:21 发布

郑师傅炒板栗

最新推荐文章于 2024-11-01 15:19:21 发布

阅读量126

点赞数 1

分类专栏：力扣文章标签：二分查找 C++ 算法升序数组搜索

本文链接：https://blog.csdn.net/weixin_43306271/article/details/125126204

版权

力扣专栏收录该内容

4 篇文章 0 订阅

订阅专栏

704. 二分查找

class Solution {
public:
    int search(vector<int>& nums, int target) {

        // 初始左右边界
        int l = 0;
        int r = nums.size();
        // if (l == r) 
        // {
        //     if (nums[l] == target) return l;
        // }
        while (l < r)
        {
            int mid = l + r >> 1;
            //数组是升序排序的
            if (nums[mid] > target) r = mid;
            else if (nums[mid] < target) l = mid + 1;
            else return mid; // 如果找到了直接返回
        }

        return -1;
    }
};