按既定顺序创建目标数组

88 阅读2分钟

持续创作,加速成长!这是我参与「掘金日新计划 · 6 月更文挑战」的第22天,点击查看活动详情

题目描述

给你两个整数数组 nums 和 index。你需要按照以下规则创建目标数组:
目标数组 target 最初为空。
按从左到右的顺序依次读取 nums[i] 和 index[i],在 target 数组中的下标 index[i] 处插入值 nums[i] 。 重复上一步,直到在 nums 和 index 中都没有要读取的元素。
请你返回目标数组。
题目保证数字插入位置总是存在 来源:力扣(LeetCode)

  • 示例1
输入:nums = [0,1,2,3,4], index = [0,1,2,2,1]
输出:[0,4,1,3,2]
解释:
nums       index     target
0            0        [0]
1            1        [0,1]
2            2        [0,1,2]
3            2        [0,1,3,2]
4            1        [0,4,1,3,2]
  • 示例 2
输入:nums = [1,2,3,4,0], index = [0,1,2,3,0]
输出:[0,1,2,3,4]
解释:
nums       index     target
1            0        [1]
2            1        [1,2]
3            2        [1,2,3]
4            3        [1,2,3,4]
0            0        [0,1,2,3,4]
  • 示例 3
输入: nums = [1], index = [0]
输出: [1]

提示:

  • 1 <= nums.length, index.length <= 100
  • nums.length == index.length
  • 0 <= nums[i] <= 100
  • 0 <= index[i] <= i

思路分析

题目给出两个整数数组nums和index,需要根据某些规则将两个数组整成一个新的数组target,第一个数组里面的元素作为新数组的元素,第二个数组的元素就作为新数组的下标;假如target数组已有三个元素,刚好在循环中出现一个下标为一的,那么就将现在的元素插入到第二个,原本的那个元素在这个数组的位置就往后移动一位。
先声明一个空数组target,循环num,在循环中使用数组的splice方法,index[i]作为target数组当前的下标,将num[i]的元素用index[i]作为下标插入到target数组里面去,直到循环结束。

AC代码

let nums = [0,1,2,3,4], index = [0,1,2,2,1]
function solution(nums, index ) {
    let target = [];
    for(let i=0; i<nums.length; i++) {
        target.splice(index[i], 0, nums[i]);
    }
    console.log(target)
}
solution(nums, index)

总结