方法一 splice
使用splice函数就可以在数组的指定索引位置添加元素
var createTargetArray = function(nums, index) {
let res=[]
for(let i=0;i<nums.length;i++){
res.splice(index[i],0,nums[i])
}
return res
};
消耗时间和内存情况:
方法二 模拟
如果res[index[i]]没有值则直接插入
如果有值则把后面元素都后移一位再插入
var createTargetArray = function(nums, index) {
let res=nums.map((_, i) => [nums[i], index[i]]);
res.sort((a,b)=>{
if(a[1]===b[1]) return -1
return a[1]-b[1]
})
return res.map((_,i)=>[res[i][0]])
};
消耗时间和内存情况: