0001有意思的小题目

给定一个排序数组（数组中没有重复项）和一个目标值

如果找到目标，则返回索引，否则按顺序插入并返回索引位置

例如：

[1,3,5,6],5    返回2

[1,3,5,6],2    返回1

[1,3,5,6],7    返回4

[1,3,5,6],0    返回0



代码如下：

// 一般情况下使用的函数
function searchInsert(nums,target){
let idx = nums.indexOf(target);
if(idx >= 0){
return idx;
}else{
for(let i = nums.length;i--;i>=0){
if(nums[i]<target){
nums.splice(i+1,0,target);
return i;
}
}
}
}
// 当数组长度很长的时候使用的函数
function searchInsert_1(nums,target){
// 查找数组中是否含有target
let idx = nums.indexOf(target);
if(idx >= 0){
return idx;
}else{
// 进行查找插入(二分法)
let start = 0,
end = nums.length-1;
idx = Math.floor((end-start)/2);
do{
if(nums[idx] > target && start != end-1){
end = idx;
idx = Math.floor((end+start)/2);
}else if(nums[idx] < target && start != end-1){
start = idx;
idx = Math.ceil((end+start)/2);
}
}while(idx != start && idx != end)
nums.splice(idx,0,target);
return idx;
}
}