首页 > 试题广场 >

搜索插入位置

[编程题]搜索插入位置

热度指数：11228 时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 32M，其他语言64M
算法知识视频讲解

给出一个有序的数组和一个目标值，如果数组中存在该目标值，则返回该目标值的下标。如果数组中不存在该目标值，则返回如果将该目标值插入这个数组应该插入的位置的下标
假设数组中没有重复项。
下面给出几个样例：
[10,30,50,60], 50 → 2
[10,30,50,60], 20 → 1
[10,30,50,60], 70 → 4
[10,30,50,60], 0 → 0

示例1

输入

[10,30,50,60],50

输出

算法知识视频讲解

JavaScript

钱多事少离家近offer

/**
  * 
  * @param A int整型一维数组 
  * @param target int整型 
  * @return int整型
  */
function searchInsert( A ,  target ) {
    // write code here
    let ind = A.indexOf(target);
    if(ind >= 0){
        return ind;
    }else{
        A.push(target);
        A.sort((a,b) => a-b);
        return A.indexOf(target);
    }
}
module.exports = {
    searchInsert : searchInsert
};

发表于 2020-09-16 21:27:26 回复(0)

JavaScript

陈运齐

function searchInsert( A ,  target ) {
    // write code here
    let ind = A.indexOf(target);
    if(ind !== -1) return ind;
    A.push(target);
    A.sort((a, b) => {return a - b;})
    return A.indexOf(target);
}

编辑于 2020-07-08 14:54:20 回复(0)