leetcode_704_二分查找

最新推荐文章于 2025-06-11 11:54:36 发布

Snow_Jie

最新推荐文章于 2025-06-11 11:54:36 发布

阅读量418

点赞数

CC 4.0 BY-SA版权

文章标签： leetcode c

本文链接：https://blog.csdn.net/Snow_Jie/article/details/81558678

本文介绍了一种经典的二分查找算法实现方式，并提供了一个简洁的 C++ 代码示例。该算法适用于已排序的整数数组中寻找特定目标值。

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

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

简单的二分查找