leetcode 搜索插入位置

清疚 2021-11-02 00:02 258阅读 0赞

题目描述  
给定一个排序数组和一个目标值，在数组中找到目标值，并返回其索引。如果目标值不存在于数组中，返回它将会被按顺序插入的位置。  
你可以假设数组中无重复元素。

> 示例 1:  
> 输入: \[1,3,5,6\], 5  
> 输出: 2

> 示例 2:  
> 输入: \[1,3,5,6\], 2  
> 输出: 1

Js代码

/**
     * @param {number[]} nums
     * @param {number} target
     * @return {number}
     */
    var searchInsert = function(nums, target) {
        let index= nums.length;
        for(let i=0;i<index; i++)
            {
                if(nums[i] >= target)
                    {
                        return i;
                    }
            }
        return index;
    
    };

自己写的另一种：

/**
     * @param {number[]} nums
     * @param {number} target
     * @return {number}
     */
    var searchInsert = function(nums, target) {
        for(let i = 0 ; i < nums.length; i++){
            if(nums[i] == target){
                return i ;
            }
            else if(target < nums[0]){
                return 0;
            }
            else if(target > nums[nums.length-1]){
                return nums.length;
            }
            else{
            if(nums[i]<target){
                i++;
                if(nums[i]>target){
                    return i;
                }
            }
        }
        }
    };

自己写的在除了一种情况下是正确的，但是当target==数组最后一个数的时候，就输出undefined，希望大佬告知、

发表评论取消回复

表情：

评论列表（有 0 条评论，258人围观）

还没有评论，来说两句吧...

相关阅读

相关 leetcode35-搜索插入位置

* [搜索插入位置][Link 1] * [题目描述][Link 2] * [code][] 搜索插入位置题目描述 ...

谁借莪１个温暖的怀抱￠/ 2024年04月20日 09:26/ 0 赞/ 66 阅读

相关 LeetCode - 35.搜索插入位置

问题描述给定一个排序数组和一个目标值，在数组中找到目标值，并返回其索引。如果目标值不存在于数组中，返回它将会被按顺序插入的位置。你可以假设数组中无重复元素。示

亦凉/ 2023年03月03日 15:28/ 0 赞/ 22 阅读

相关 Leetcode--35.搜索插入位置

题目描述： ![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nL

迷南。/ 2023年01月07日 07:26/ 0 赞/ 146 阅读

相关【LeetCode 35】搜索插入位置

题目描述给定一个排序数组和一个目标值，在数组中找到目标值，并返回其索引。如果目标值不存在于数组中，返回它将会被按顺序插入的位置。你可以假设数组中无重复元素。示例

﹏ヽ暗。殇╰゛Y/ 2022年12月06日 12:33/ 0 赞/ 122 阅读

相关 LeetCode35. 搜索插入位置

给定一个排序数组和一个目标值，在数组中找到目标值，并返回其索引。如果目标值不存在于数组中，返回它将会被按顺序插入的位置。你可以假设数组中无重复元素。示例 1:

待我称王封你为后i/ 2022年05月26日 04:35/ 0 赞/ 191 阅读

相关 LeetCode——搜索插入位置

题目：给定一个排序数组和一个目标值，在数组中找到目标值，并返回其索引。如果目标值不存在于数组中，返回它将会被按顺序插入的位置。你可以假设数组中无重复元素。示例

迷南。/ 2022年05月15日 06:09/ 0 赞/ 190 阅读

相关 leetcode 35 搜索插入位置

\题目给定一个排序数组和一个目标值，在数组中找到目标值，并返回其索引。如果目标值不存在于数组中，返回它将会被按顺序插入的位置。你可以假设数组中无重复元素。示例 1:

小咪咪/ 2022年05月14日 03:20/ 0 赞/ 187 阅读

相关【LeetCode】35. 搜索插入位置

题目链接：[https://leetcode-cn.com/problems/search-insert-position/description/][https_leetco

落日映苍穹つ/ 2022年05月08日 02:30/ 0 赞/ 187 阅读

相关 leetcode:35.搜索插入位置

题目描述：给定一个排序数组和一个目标值，在数组中找到目标值，并返回其索引。如果目标值不存在于数组中，返回它将会被按顺序插入的位置。你可以假设数组中无重复元素。

た入场券/ 2022年02月19日 01:51/ 0 赞/ 229 阅读

相关 leetcode 搜索插入位置

题目描述给定一个排序数组和一个目标值，在数组中找到目标值，并返回其索引。如果目标值不存在于数组中，返回它将会被按顺序插入的位置。你可以假设数组中无重复元素。 >

清疚/ 2021年11月02日 00:02/ 0 赞/ 259 阅读