【路飞】算法与数据结构-搜索插入位置

不管全世界所有人怎么说，我都认为自己的感受才是正确的。无论别人怎么看，我绝不打乱自己的节奏。喜欢的事自然可以坚持，不喜欢的怎么也长久不了。

LeetCode：原题地址

题目要求

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

请必须使用时间复杂度为 O(log n) 的算法。

示例 1：

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

示例 2：

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

示例 3：

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

示例 4：

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

示例 5：

输入: nums = [1], target = 0
输出: 0

提示：

• 1 <= s.length <= 105
• s 仅含小写英文字母

思路

• 利用indexof方法查找数据中是否有target，有返回下标，没有返回-1
• 当返回值小于0的时候，作如下步骤：
• 直接将target加入到数组中并对新数据进行排序
• 遍历输出target在新数组中的下标

/**
 * @param {number[]} nums
 * @param {number} target
 * @return {number}
 */
 var searchInsert = function(nums, target) {
     let index = nums.indexOf(target)
     if (index>=0) {
         return index
     }else{
         nums.push(target)
         nums.sort((a,b)=>a-b)
         let index = nums.indexOf(target)
         return index
     }
};