题目描述
给你两个整数数组 nums
和 index
,其中数组 nums
中保存了你所需要插入的值,数组 index
保存了你所需要插入的下标,目标数组 target
最初为空。
- 请你按从左到右的顺序依次读取
nums[i]
和index[i]
,在target
数组中的下标index[i]
处插入值nums[i]
。 - 重复上一步,直到在
nums
和index
中都没有要读取的元素。 - 请你返回目标数组,题目保证数字插入位置总是存在。
输入输出格式
输入格式
第一行有一个整形数组 nums
。 第一行有一个整形数组 index
。 输出格式
一行输出数组 nums
的所有元素,有 numsSize
个整数,每个整数用一个空格隔开。
输入输出样例1
输入[0,1,2,3,4]
[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
输入[1,2,3,4,0]
[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]
说明提示
1≤nums.length,index.length≤100
nums.length=index.length
0≤nums[i]≤100
0≤index[i]≤i
#模拟插入 def createTargetArray(nums, index): ret = [] for i in range(len(nums)): ret.insert(index[i], nums[i]) return ret nums = eval(input()) index = eval(input()) print(createTargetArray(nums,index))