【leetcode】35. Search Insert Position

最新推荐文章于 2025-09-10 22:03:14 发布

原创最新推荐文章于 2025-09-10 22:03:14 发布 · 219 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#leetcode

leetcode 专栏收录该内容

119 篇文章

订阅专栏

本文介绍了一个简单的算法，用于在一个已排序的数组中找到特定目标值的插入位置。该算法通过一次遍历实现，效率高，适用于没有重复元素的场景。

一、题目描述

Given a sorted array and a target value, return the index if the target is found. If not, return the index where it would be if it were inserted in order.

You may assume no duplicates in the array.

Here are few examples.
[1,3,5,6], 5 → 2
[1,3,5,6], 2 → 1
[1,3,5,6], 7 → 4
[1,3,5,6], 0 → 0

思路：遍历一次数组，遇到大于等于target 就返回当前位置。否则返回容器大小。

c++代码（6ms，99.48%）

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