Create Target Array in the Given Order
Given two arrays of integers nums and index, create a target array using the following rules:
- Initially, the target array is empty.
- From left to right, read
nums[i]andindex[i], and insert the valuenums[i]at indexindex[i]in the target array. - Repeat the previous step until there are no elements left to read in
numsandindex.
Return the target array.
It is guaranteed that all insertion operations will be valid.
Example 1
Input
nums = [0,1,2,3,4], index = [0,1,2,2,1]Output
[0,4,1,3,2]Reading the pairs from left to right builds the target array as [0], [0,1], [0,1,2], [0,1,3,2], and finally [0,4,1,3,2].
Example 2
Input
nums = [1,2,3,4,0], index = [0,1,2,3,0]Output
[0,1,2,3,4]Reading the pairs from left to right builds the target array as [1], [1,2], [1,2,3], [1,2,3,4], and finally [0,1,2,3,4].
Constraints
- 1 <= nums.length, index.length <= 100
- nums.length == index.length
- 0 <= nums[i] <= 100
- 0 <= index[i] <= i