JAVA 牛牛

1389. 按既定顺序创建目标数组

  • Mar 22, 2020
  • 0 views
  • 难度：简单
  • 本题涉及算法： 数组
  • 思路： 数组
  • 类似题型:

题目 按既定顺序创建目标数组

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

方法一

解题思路

  • python 数组的 insert 方法可以指定位置插入数据，且元数据后移一位，在java中 listArray.add 同样的功能

代码

第一版 需要另外开辟空间

1
2
3
4
5
6

class Solution:
    def createTargetArray(self, nums: List[int], index: List[int]) -> List[int]:
        res = []
        for i in range(len(nums)):
            res.insert(index[i], nums.[i])
        return res
  • 第二版 需要另外开辟空间
1
2
3
4

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

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18

public lass Solution {
    public int[] createTargetArray(int[] nums, int[] index) {
        // 用于在列表的指定位置插入指定元素，并将当前处于该位置的元素及其后续元素的索引加 1
        List<Integer> list = new ArrayList<>();
        int[] res = new int[nums.length];
        for (int i = 0; i < nums.length; i++) {
            if (i>=index.length) {
                break;
            }
            list.add(index[i],nums[i]);
        }
        for (int j=0;j<list.size();j++) {
            res[j]=list.get(j);
        }
        return res;

    }
}
Search