1389. Create Target Array in the Given Order*
https://leetcode.com/problems/create-target-array-in-the-given-order/
题目描述
Given two arrays of integers num
s and index
. Your task is to create target array under the following rules:
- Initially
target
array is empty. - From left to right read
nums[i]
andindex[i]
, insert at indexindex[i]
the valuenums[i]
intarget
array. - Repeat the previous step until there are no elements to read in
nums
andindex
.
Return the target array.
It is guaranteed that the insertion operations will be valid.
Example 1:
Example 2:
Example 3:
Constraints:
-
1 <= nums.length, index.length <= 100
-
nums.length == index.length
-
0 <= nums[i] <= 100
-
0 <= index[i] <= i
C++ 实现 1
类似于插入排序的思路.