LeetCode - 35. Search Insert Position(48ms)

dichunpu6524

于 2018-07-30 20:31:00 发布

阅读量103

点赞数

原文链接：http://www.cnblogs.com/zlian2016/p/9392568.html

版权

本文介绍了一个LeetCode上的经典问题——搜索插入位置的解决方案。该问题要求在一个已排序的数组中找到目标值的索引，如果没有找到，则返回目标值按顺序应该插入的位置。文中提供了一个C++实现的示例代码。

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

LeetCode - 35. Search Insert Position(48ms)

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.

Example 1:

Input: [1,3,5,6], 5
Output: 2

Example 2:

Input: [1,3,5,6], 2
Output: 1

Example 3:

Input: [1,3,5,6], 7
Output: 4

Example 4:

Input: [1,3,5,6], 0
Output: 0

 1 class Solution {
 2 public:
 3     int searchInsert(vector<int>& nums, int target) {
 4         int s = nums.size();
 5         for(int i = 0; i < s; i++) {
 6             if(target <= nums[i]) {
 7                 return i;
 8             }
 9         }
10         return s;
11     }
12 };

posted on 2018-07-30 20:31 LZ_Jaja 阅读( ...) 评论( ...) 编辑收藏

转载于:https://www.cnblogs.com/zlian2016/p/9392568.html