35. Search Insert Position

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

楼主再看我一眼

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

阅读量136

点赞数

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

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

版权

算法作业专栏收录该内容

40 篇文章 0 订阅

订阅专栏

题目

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();
    }
};