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
来源:力扣(LeetCode)
链接:https://leetcode-cn.com/problems/create-target-array-in-the-given-order
2. 思路分析:
一开始比较容易想到的是模拟整个数组的插入与移动元素的过程,因为数组的长度并不是特别大所以应该是可以通过的,我们先可以将结果数组填充为-1,也就是对数组做一个标记,当即将要插入的位置等于-1的时候说明这个位置是可以插入的,假如不等于-1那么这个位置的元素一直到最末尾的元素都需要往后进行移动,因为要记录当前的数字有多少个了,所以可以使用一个变量来存储,也可以不使用一个变量来存储因为之前这个时候当前遍历的位置代表着当前的元素就有多少了,可以将这个位置之后的元素都往后移动一个位置,循环中的移动结束那么需要将当前需要插入的元素插入需要插入的索引位置即可,其实整个过程就是模拟的过程
3. 代码如下:
class Solution {
public int[] createTargetArray(int[] nums, int[] index) {
int []target = new int[nums.length];
Arrays.fill(target, -1);
int curlen = 0;
for (int i = 0; i < target.length; ++i){
if (target[index[i]] == -1){
target[index[i]] = nums[i];
}else {
/*移动元素*/
for (int j = curlen - 1; j >= index[i]; --j){
target[j + 1] = target[j];
}
target[index[i]] = nums[i];
}
++curlen;
}
return target;
}
}