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

怼烎@ 2023-07-25 09:56 6阅读 0赞

# 题目来源 #

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

# 题目描述 #

![在这里插入图片描述][watermark_type_ZHJvaWRzYW5zZmFsbGJhY2s_shadow_50_text_Q1NETiBAT2NlYW4mJlN0YXI_size_20_color_FFFFFF_t_70_g_se_x_16]

![在这里插入图片描述][watermark_type_ZHJvaWRzYW5zZmFsbGJhY2s_shadow_50_text_Q1NETiBAT2NlYW4mJlN0YXI_size_20_color_FFFFFF_t_70_g_se_x_16 1]

# 题目解析 #

使用顺序表作为答案的存储结构，按照题意模拟即可。具体的方法是：要在当前的下标从 0 开始长度为 n 的顺序表的 i 位置插入元素，就要**先把原来表中区间  \[ i , n \] \[i, n\] \[i,n\]中的元素从全部向后移动一位**，然后在 i 位置插入带插入的元素。

## java模拟 ##

class Solution {
        
        public int[] createTargetArray(int[] nums, int[] index) {
        
            // 判空处理
            if(nums == null || nums.length == 0){
        
                return nums;
            }
    		// 初始化返回数组,并赋值为-1
            int[] target = new int[nums.length];
            Arrays.fill(target, -1);
            int i = 0, j = i;
    		// 遍历数组,在target下标index[i]处插入nums[i] (是插入,别写成替换了)
            for(; i < target.length; i++){
        
                // 判断是否为-1(未使用的位置),如果该位置已被使用,则需依次后移一位
                if(target[index[i]] != -1){
        
                    // 从后往前判断,依次将所插入元素后移一位,腾出位置给当前元素插入
                    for(j = nums.length; j > index[i]; j--){
        
                        if(target[j - 1] != -1){
        
                            target[j] = target[j - 1];
                        }
                    }
                }
                // 插入元素
                target[index[i]] = nums[i];
            }
            // 返回结果
            return target;
        }
    }

## cpp（模拟） ##

vector<int> createTargetArray(vector<int>& nums, vector<int>& index) {
        
        vector<int> target(nums.size(), -1);
    
        for ( int i = 0; i < target.size(); ++i) {
        
            if (target[index[i]] != -1){
        
                for (int j = target.size() - 1; j > index[i] ; --j) {
        
                    target[j] = target[j - 1];
                }
            }
    
            // 插入元素
            target[index[i]] = nums[i];
        }
    
    
        return target;
    }

## cpp(vector) ##

vector<int> createTargetArray(vector<int>& nums, vector<int>& index) {
        
        vector<int> target;
    
        for (unsigned i = 0; i < nums.size(); ++i) {
        
            target.insert(target.begin() + index[i], nums[i]);
        }
    
    
        return target;
    }

![在这里插入图片描述][4a4831ed030c40ccaab9540ca5213d37.png]

## java(list) ##

public static  int[] createTargetArray(int[] nums, int[] index) {
        
            if (nums == null || index == null || nums.length != index.length){
        
                return null;
            }
    
            int[] target = new int[nums.length];
    
            List<Integer> list = new ArrayList<>();
            for (int i = 0; i < index.length; i++){
        
                list.add(index[i], nums[i]);
            }
    
            for (int i = 0 ; i < list.size(); i++){
        
               target[i] = list.get(i);
            }
    
    
            // 返回结果
            return target;
        }

[1389.]: https://leetcode-cn.com/problems/create-target-array-in-the-given-order/
[watermark_type_ZHJvaWRzYW5zZmFsbGJhY2s_shadow_50_text_Q1NETiBAT2NlYW4mJlN0YXI_size_20_color_FFFFFF_t_70_g_se_x_16]: /images/20230528/d7c2e05f2b4247f7a86e22c6d618218b.png
[watermark_type_ZHJvaWRzYW5zZmFsbGJhY2s_shadow_50_text_Q1NETiBAT2NlYW4mJlN0YXI_size_20_color_FFFFFF_t_70_g_se_x_16 1]: /images/20230528/55610c9dedab4cc4b2b51755544d28fb.png
[4a4831ed030c40ccaab9540ca5213d37.png]: /images/20230528/5615b2d36a86451ea266df5a84965499.png