LeetCode | 1389. Create Target Array in the Given Order按既定顺序创建目标数组【Python】

淡淡的烟草味﹌ 2023-07-18 03:25 13阅读 0赞

> LeetCode 1389. Create Target Array in the Given Order按既定顺序创建目标数组【Easy】【Python】【数组】

### Problem ###

[LeetCode][]

Given two arrays of integers `nums` 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\] and index\[i\], insert at index `index[i]` the value `nums[i]` in *target* array.
 *  Repeat the previous step until there are no elements to read in `nums` and `index.`

Return the *target* array.

It is guaranteed that the 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]
    Explanation:
    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]

**Example 2:**

Input: nums = [1,2,3,4,0], index = [0,1,2,3,0]
    Output: [0,1,2,3,4]
    Explanation:
    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]

**Example 3:**

Input: nums = [1], index = [0]
    Output: [1]

**Constraints:**

*  `1 <= nums.length, index.length <= 100`
 *  `nums.length == index.length`
 *  `0 <= nums[i] <= 100`
 *  `0 <= index[i] <= i`

### 问题 ###

[力扣][Link 1]

给你两个整数数组 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`

### 思路 ###

**数组**

**时间复杂度:** O(n)，n 为 index 长度，nums 长度和 index 相同。  
**空间复杂度:** O(n)，n 为 index 长度。

##### Python3代码 #####

from typing import List
    
    class Solution:
        def createTargetArray(self, nums: List[int], index: List[int]) -> List[int]:
            target = []
            for i in range(len(index)):
                target.insert(index[i], nums[i])  # insert(位置, 值)
            return target

### GitHub链接 ###

[Python][]

[LeetCode]: https://leetcode.com/problems/create-target-array-in-the-given-order/
[Link 1]: https://leetcode-cn.com/problems/create-target-array-in-the-given-order/
[Python]: https://github.com/Wonz5130/LeetCode-Solutions/blob/master/solutions/1389-Create-Target-Array-in-the-Given-Order/1389.py