持续创作,加速成长!这是我参与「掘金日新计划 · 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)