LeetCode 1389. 按既定順序建立目标數組

題目

給你兩個整數數組 nums 和 index。你需要按照以下規則建立目标數組：

目标數組 target 最初為空。

按從左到右的順序依次讀取 nums[i] 和 index[i]，在 target 數組中的下标 index[i] 處插入值 nums[i] 。

重複上一步，直到在 nums 和 index 中都沒有要讀取的元素。

請你傳回目标數組。

題目保證數字插入位置總是存在。

示例 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

解題思路

class Solution:
    def createTargetArray(self, nums: [int], index: [int]) -> [int]:
        ret = []
        for i in range(len(index)):
            ret.insert(index[i], nums[i])
        return ret