leetcode_数组_704_二分查找-优快云博客

本文链接：https://blog.youkuaiyun.com/m0_67754139/article/details/129215392

文章介绍了如何使用C++实现二分查找算法，强调在有序且无重复元素的数组中应用。讨论了二分查找过程中区间定义的重要性，以及循环不变量规则在维持区间正确性上的作用。同时提到了二分查找法在处理重复元素时可能出现的不唯一下标问题。

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

题目链接

我的代码

C++
class Solution {
public:
    int search(vector<int>& nums, int target) {
        //二分法查找
        int left = 0, right = nums.size()-1, middle; // 定义左右边界和中间的下标值
        while (left <= right){ // 找不到值的临界条件
            middle = (left + right) / 2;
            if (nums[middle] > target) {
                right = middle - 1;
            }
            else if (nums[middle] < target) {
                left = left + 1;
            }
            else {
                break;
            }
        }
        return left <= right ? middle : -1;
    }
};