【每日一算法】搜索插入位置

微信改版，加星标不迷路！

每日一算法-搜索插入位置

作者：阿广

阅读目录

? 题目

? 解析

? 完整代码

1 题目

给定一个排序数组和一个目标值，在数组中找到目标值，并返回其索引。如果目标值不存在于数组中，返回它将会被按顺序插入的位置。

你可以假设数组中无重复元素。

示例 1:

输入: [1,3,5,6], 5
输出: 2

示例 2:

输入: [1,3,5,6], 2
输出: 1

示例 3:

输入: [1,3,5,6], 7
输出: 4

示例 4:

输入: [1,3,5,6], 0
输出: 0

2 解析

首先获取到nums数组的大小，然后遍历数组。

在遍历数组的过程中，判断数组的当前位置的值是否大于等于target值，也可以说成判断target值小于等于数组的当前位置的值，如果要是满足此条件，则就输出。如果要不满足此条件，则反复进行上面的操作。

以为这样就结束了？肯定不是啊，最后需要注意的一个问题就是如果要是target值比nums数组中的最大值还大，我们就要在数组的最后面插入target值，此时遍历到了数组中的最后一个元素，即直接返回i的值就ok。

3 完整代码

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

4 结果

今日问题  

理科生和文科生的思维方式有什么不同？

打卡格式：打卡第n天，答：...

为什么打卡？戳下面你就知道了！

猛

戳

这

儿

21/天/养/一/个/好/习/惯