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

最新推荐文章于 2022-09-22 22:01:17 发布

原创最新推荐文章于 2022-09-22 22:01:17 发布 · 419 阅读

1 ·

CC 4.0 BY-SA版权

传统算法专栏收录该内容

5 篇文章

订阅专栏

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

    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;
    }

代码通过了leetcode样例的测试，写在这里备查