标签:下标 target nums js var 数组 目标值 return
原文链接:https://leetcode-cn.com/problems/search-insert-position/**题目 :**给定一个排序数组和一个目标值,在数组中找到目标值,并返回其索引。如果目标值不存在于数组中,返回它将会被按顺序插入的位置。
你可以假设数组中无重复元素
输入: [1,3,5,6], 5
输出: 2
输入: [1,3,5,6], 2
输出: 1
输入: [1,3,5,6], 7
输出: 4
输入: [1,3,5,6], 0
输出: 0
方法一:
思路:查找目标值在数组中的位置,如果查到返回下标,如果找不到就把元素放入数组中,排序新元素,然后用findIndex查找出排序后元素的位置;
var searchInsert = function(nums, target) {
var index ,arr = [];
for(var i = 0;i<nums.length;i++){
if(nums[i] == target){
return index = i ;
}
}
if(!index){
arr = nums.concat(target);
arr.sort((a,b) => {
return a-b
})
}
index = arr.findIndex((elem,i) => {
return elem == target
})
return index ;
};
方法二:
思路:目标值和数组第一个元素比较,如果小于第一个元素直接返回0
数组中的元素如果大于等于目标值,直接返回下标
数组中的所有元素小于目标值,那么直接返回循环后的i;
var searchInsert = function (nums, target) {
if (target<nums[0]) return 0; // 目标值小于第一位数,返回下标 0
for (var i = 0; i<nums.length;i++){ // 大于等于目标值 返回i
if (nums[i]>=target) return i; //跳出循环
}
return i; // 直接返回i 数组的长度
};
var nums = [1,3,5,6] ,target = 5; // =>2
var nums = [1,3,5,6] ,target = 2; // =>1
var nums = [1,3,5,6] ,target = 7; // =>4
var nums = [1,3,5,6] ,target = 0; // =>0
var a = searchInsert(nums,target);
标签:下标,target,nums,js,var,数组,目标值,return 来源: https://blog.csdn.net/weixin_39100915/article/details/100923022
本站声明: 1. iCode9 技术分享网(下文简称本站)提供的所有内容,仅供技术学习、探讨和分享; 2. 关于本站的所有留言、评论、转载及引用,纯属内容发起人的个人观点,与本站观点和立场无关; 3. 关于本站的所有言论和文字,纯属内容发起人的个人观点,与本站观点和立场无关; 4. 本站文章均是网友提供,不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属;如您发现该文章侵犯了您的权益,可联系我们第一时间进行删除; 5. 本站为非盈利性的个人网站,所有内容不会用来进行牟利,也不会利用任何形式的广告来间接获益,纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。