leetcode每日一题(2021.5.11)——搜索插入位置

题目：搜索插入位置（简单）

一、问题描述

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

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

示例 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

 

二、解答过程

　　这是一道很容易求解的题，因为数组是有序的，所以只需要对数组进行遍历的时候依次比对当前值与目标值就行了。

　　如果目标值等于当前值，则返回当前遍历到的下标值。

　　如果目标值大于当前值，则继续向后遍历。

　　如果目标值小于当前值，这里分两种情况，如果当前遍历到的是最后一个元素，则返回下标值加一，如果遍历到的不是最后一个元素，则返回当前下标。

 

三、编码

　　按照上述思想进行编码

　　

 

 

 

 四、总结

　　今天的题还是很简单的，难度很低非常适合初学者。