35. Search Insert Position

最新推荐文章于 2024-09-29 10:07:17 发布

楼主再看我一眼

最新推荐文章于 2024-09-29 10:07:17 发布

阅读量156

点赞数

CC 4.0 BY-SA版权

分类专栏：算法作业文章标签： c++ leetcode

本文链接：https://blog.csdn.net/weixin_40149887/article/details/78075708

算法作业专栏收录该内容

40 篇文章

订阅专栏

本文详细解析了35.SearchInsertPosition算法题目，介绍了如何在已排序的整数数组中找到目标值应该插入的位置。通过一个简单的C++实现，展示了算法的具体步骤，并提供了完整的代码示例。

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

题目

35. Search Insert Position

解题思路

找到合适的位置插进去，有几个位置需要注意：

terget等于某个数字或第一次大于某个数字，返回该数字的下标
target比所有数字都大，返回数组长度~

具体思路

class Solution {
public:
    int searchInsert(vector<int>& nums, int target) {
        if (!nums.size())
            return 0;

        for (int i = 0; i < nums.size(); i++) {
            if (nums[i] >= target) {
                return i;
            }
        }
        return nums.size();
    }
};