搜索插入位置 JavaScript

系统管理员 2022-05-18 08:43 179阅读 0赞

在有序数组中查找（无则插入）元素，返回索引。  
题目详情：[https://leetcode-cn.com/problems/search-insert-position/description/][https_leetcode-cn.com_problems_search-insert-position_description]

--------------------

遍历数组查找、插入。查找比较简单，插入时会麻烦一些。  
如果目标数比数组中的数组都大，遍历完成后直接插入即可。  
如果目标数应插入数组中间，之后所有的数都要后移，注意保存之后的数。用到了temp和tempp来保存，将数交替向后移动。

/** * @param {number[]} nums * @param {number} target * @return {number} */
    var searchInsert = function(nums, target) {
        var len = nums.length;
    
        for(var i = 0;i < len;i++) {
            if (nums[i] === target) {   //数组中有目标数
                return i;
            } else if (nums[i] > target) {  //目标数应插入数组中
                var temp = target;
                for(var j = i-1; j < len; j++) {
                    var tempp = nums[j];
                    nums[j] = temp;
                    temp = nums[j];
                    nums[j+1] = tempp;
                }
                return i;
            } 
        }
    
        //目标数比数组中的数都大
        nums[len] = target;
        return len;
    };

[https_leetcode-cn.com_problems_search-insert-position_description]: https://leetcode-cn.com/problems/search-insert-position/description/

发表评论取消回复

表情：

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

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

相关阅读

相关搜索插入位置

35. 搜索插入位置 > 给定一个排序数组和一个目标值，在数组中找到目标值，并返回其索引。如果目标值不存在于数组中，返回它将会被按顺序插入的位置。 > 请必须使用时间复

清疚/ 2024年04月07日 13:48/ 0 赞/ 56 阅读

相关搜索插入位置

存在于数组中，返回它将会被按顺序插入的位置。你可以假设数组中无重复元素。示例 1: 输入: [1,3,5,6], 5 输出: 2 示例 2:

痛定思痛。/ 2023年07月23日 08:56/ 0 赞/ 6 阅读

相关搜索插入位置

搜索插入位置 1、参考资料 https://leetcode-cn.com/problems/search-insert-position/ 2、题目要求

柔光的暖阳◎/ 2022年12月04日 05:24/ 0 赞/ 153 阅读

相关 35.搜索插入位置

题目描述：给定一个排序数组和一个目标值，在数组中找到目标值，并返回其索引。如果目标值不存在于数组中，返回它将会被按顺序插入的位置。请必须使用时间复杂度为 O(log n

短命女/ 2022年09月11日 08:13/ 0 赞/ 200 阅读

相关搜索插入位置 JavaScript

在有序数组中查找（无则插入）元素，返回索引。题目详情：[https://leetcode-cn.com/problems/search-insert-position/d

系统管理员/ 2022年05月18日 08:43/ 0 赞/ 180 阅读

相关 LeetCode——搜索插入位置

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

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

相关搜索插入位置

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

秒速五厘米/ 2022年04月23日 08:16/ 0 赞/ 265 阅读

相关 LeetCode35.搜索插入位置 JavaScript

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

迷南。/ 2022年03月08日 19:29/ 0 赞/ 205 阅读

相关搜索插入位置

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

ゝ一纸荒年。/ 2021年12月11日 13:17/ 0 赞/ 277 阅读

相关搜索插入位置

题目描述：来源（[https://leetcode-cn.com/problems/search-insert-position/][https_leetcode-cn.com

约定不等于承诺〃/ 2021年12月09日 15:03/ 0 赞/ 493 阅读