LeetCode-35 搜索插入位置

最新推荐文章于 2024-03-06 08:30:00 发布

唐朝的李白

最新推荐文章于 2024-03-06 08:30:00 发布

阅读量121

点赞数

分类专栏： LeetCode 算法文章标签：二分查找 LeetCode

本文链接：https://blog.youkuaiyun.com/yancola/article/details/87927442

版权

LeetCode 同时被 2 个专栏收录

12 篇文章

订阅专栏

算法

9 篇文章

订阅专栏

本文介绍了一种使用C++实现的二分查找算法，该算法用于在一个已排序的整数数组中查找特定目标值的位置，如果目标值不存在于数组中，则返回其应该插入的位置。通过定义一个Solution类并实现searchInsert成员函数来完成这一任务。

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

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

        if (nums[right] == target)
        {
            return right;
        }
        else if (nums[left] == target)
        {
            return left;
        }
        else
        {
            return right;
        }
    }
};