LeetCode 35. 搜索插入位置 | 算法-从菜鸟开始

​

LeetCode 35. 搜索插入位置

题目介绍：

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

请必须使用时间复杂度为的算法。

示例 1:

目标值target存在于数组中

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

示例 2:

目标值target不存在与数组中，需要返回可插入位置的索引

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

题目分析

如果你对算法有足够的敏感，从看到​​排序数组​​​、算法复杂度就会立刻想到二分查找，这道算法题就是二分查找的经典案例。

二分查找： 在排序数组中，每次取数组二分之一位置元素值，与目标值target进行比对，最终返回结果。

二分查找

Up Code ~ 上代码~

function searchInsert(nums: number[], target: number): number {
  // TODO
};