LeetCode-704.二分查找

最新推荐文章于 2024-01-10 23:37:25 发布

ilycorn

最新推荐文章于 2024-01-10 23:37:25 发布

阅读量81

点赞数

本文链接：https://blog.csdn.net/weixin_44227633/article/details/109230428

版权

本文详细介绍了如何实现一个二分查找算法，并重点讨论了`begin<end`与`begin<=end`两种边界条件的区别，这对于理解和优化搜索效率至关重要。通过这个例子，读者可以更好地掌握二分查找的原理及其在实际编程中的应用。

摘要由CSDN通过智能技术生成

题目：
在这里插入图片描述
代码：

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