leetcode (35) Search Insert Position js代码实现

最新推荐文章于 2022-08-29 15:55:19 发布

张小水儿

最新推荐文章于 2022-08-29 15:55:19 发布

阅读量650

点赞数

分类专栏： leetcode JavaScript 文章标签： javascript

本文链接：https://blog.csdn.net/sinat_27350883/article/details/50365277

版权

JavaScript 同时被 2 个专栏收录

26 篇文章

订阅专栏

leetcode

8 篇文章

订阅专栏

本文介绍了一个算法，用于在已排序的数组中查找给定数字的索引，如果不存在则计算其应有的位置。通过简单的遍历和排序，实现目标值的定位。

摘要由CSDN通过智能技术生成

Search Insert Position

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.

Here are few examples.
[1,3,5,6], 5 → 2
[1,3,5,6], 2 → 1
[1,3,5,6], 7 → 4
[1,3,5,6], 0 → 0

给出一个数组以及数字，如果在原数组中发现该数字，返回数组索引，如果数组中没有该数字，那么求出如果将这个数放入数组，他应该在的位置的索引。

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