算法：按既定顺序创建目标数组

Violet永存2024-09-30 15:55

力扣1389

提示：

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

题解：

java 复制代码

class Solution {
    public int[] createTargetArray(int[] nums, int[] index) {
        int[] target = new int[nums.length];
        int flag = 0;
        for(int i=0;i<nums.length;i++){
            for(int k=flag;k>index[i];k--){
                target[k] = target[k-1];
            }
            target[index[i]] = nums[i];
            
            flag++;
        }
        return target;
    }
}

思路：

双循环，需要确定target的边界，如果插入的位置小于边界，则插入位置后的数都向后移一个位置，插入位置就是index数组，插入的数就是nums数组。