leetcode专题训练 35. Search Insert Position

最新推荐文章于 2022-07-28 17:11:36 发布

Emma1997

最新推荐文章于 2022-07-28 17:11:36 发布

阅读量114

点赞数

CC 4.0 BY-SA版权

分类专栏： leetcode+剑指offer

本文链接：https://blog.youkuaiyun.com/Ema1997/article/details/96207514

leetcode+剑指offer 专栏收录该内容

135 篇文章

订阅专栏

本文介绍了一个简单的二分查找算法实现方法，通过一个名为 Solution 的类来展示如何使用 C++ 进行二分查找，包括查找指定目标值在有序数组中的插入位置。

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

很简单的二分查找题目

class Solution {
private:
    static int BinarySearch(int left, int right, vector<int>& nums, int target)
    {
        int mid;
        while (left <= right) {
            mid = (left + right) >> 1;
            if (nums[mid] == target) return mid;
            if (nums[mid] < target) left = mid + 1;
            else right = mid - 1;
        }
        return left;
    }
public:
    int searchInsert(vector<int>& nums, int target) {
        int l = nums.size();
        if (l == 0) return 0;
        int result = BinarySearch(0, l - 1, nums, target);
        return result;
    }
};