力扣算法篇：二分查找（每日一题）

kinghyt12138

于 2021-09-06 10:47:29 发布

阅读量126

点赞数

分类专栏：力扣算法篇文章标签：算法数据结构

本文链接：https://blog.youkuaiyun.com/qq_22494201/article/details/120129275

版权

二分查找 C++ 算法搜索效率

关键词由优快云通过智能技术生成

力扣算法篇专栏收录该内容

152 篇文章

订阅专栏

这是一个关于C++实现二分查找算法的博客。代码中定义了一个名为`Solution`的类，包含一个公共成员函数`search`，该函数接受一个整数向量`nums`和目标整数`target`作为参数，返回目标值在向量中的索引位置。如果目标值不存在，则返回-1。该算法通过不断缩小搜索范围来提高查找效率。

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

在这里插入图片描述

class Solution {
public:
    int search(vector<int>& nums, int target) {
        //二分查找
        int left = 0;
        int right = nums.size()-1;
        while(left<=right){
            int mid = (left+right)/2;
            if(nums[mid]==target){
                return mid;
            }else if(nums[mid]<target){
                left = mid+1;
            }else{
                right = mid-1;
            }
        }
        return -1;
    }
};