[传统算法] 二分查找 Binary Search C++实现

GreenTeemo

于 2019-03-09 19:15:57 发布

阅读量397

点赞数

CC 4.0 BY-SA版权

分类专栏：传统算法

本文链接：https://blog.csdn.net/GreenTeemo/article/details/88370057

传统算法专栏收录该内容

5 篇文章

订阅专栏

本文深入探讨了二分查找算法的实现，通过一个简洁的C++代码示例，详细解释了如何在一个有序数组中查找特定元素的过程。该算法在LeetCode上通过了所有测试用例，是一个高效且实用的搜索解决方案。

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

    int search(vector<int>& nums, int target) {
        int l = 0, r = nums.size()-1;
        while(l <= r){
            int m = (l+r) / 2;
            if(nums[m] == target) return m;
            if(nums[m] < target)  l = m+1;
            else                  r = m-1;
        }
        return -1;
    }