704.二分查找

最新推荐文章于 2025-04-11 19:27:13 发布

zhouyinuo1998

最新推荐文章于 2025-04-11 19:27:13 发布

阅读量77

点赞数

分类专栏： LeetCode刷题记录文章标签： leetcode 算法

本文链接：https://blog.youkuaiyun.com/zhouyinuo1998/article/details/121023815

版权

LeetCode刷题记录专栏收录该内容

16 篇文章

订阅专栏

代码

class Solution {
public:
    int search(vector<int>& nums, int target) 
    {
        if(nums.size()<=0)
        return -1;

        int low=0;
        int high=nums.size()-1;
        int mid=0;

        while(low<=high)
        {
            mid=low+(high-low)/2;
            if(nums[mid]==target)
                return mid;
            if(nums[mid]<target)
                low=mid+1;
            else
                high=mid-1;
        }
        return -1;
    }
};