35. Search Insert Position

vvickey11

于 2017-05-08 21:29:56 发布

阅读量193

点赞数

分类专栏： C++ C++，动态规划 leetcode 文章标签： C++ leetcode 动态规划

本文链接：https://blog.youkuaiyun.com/vvickey11/article/details/71435975

版权

C++ 同时被 3 个专栏收录

50 篇文章

订阅专栏

leetcode

47 篇文章

订阅专栏

C++，动态规划

33 篇文章

订阅专栏

本文介绍了一种在有序数组中查找指定元素的插入位置的算法实现。通过具体代码示例，详细展示了如何针对不同情况（如目标值小于首个元素、大于末尾元素或位于中间某位置）确定正确的插入位置。

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

class Solution {
public:
    int searchInsert(vector<int>& nums, int target) {
        int len = nums.size();
        if(len == 0){
            return 0;
        }
        if(target < nums[0] || target == nums[0]){
            return 0;
        }
        //cout<<len<<endl;
        if(target > nums[len-1]){
            return len;
        }
        if(target == nums[len-1]){
            return len-1;
        }
        for(int i = 1 ;i <= len ; i++){
            if(target < nums[i]){
                return i ;
            }
            else if(target == nums[i]){
                return i;
            }
        }
    }
};

注意相等的情况位置就是原位置。