LeetCode：1389. Create Target Array in the Given Order按既定顺序创建目标数组（C语言）

怼烎@ 2022-12-27 01:47 119阅读 0赞

**题目描述：**  
给你两个整数数组 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  
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。  
**解答：**

/** * Note: The returned array must be malloced, assume caller calls free(). */
    int* createTargetArray(int* nums, int numsSize, int* index, int indexSize, int* returnSize){ 
        int* res = (int*)malloc(sizeof(int) * indexSize);
        int tail = -1;
        int i = 0;
        int j = 0;
    
        for (i = 0; i < indexSize; i++) { 
            for(j=indexSize-1;j>index[i];j--){ 
                res[j]=res[j-1];
            }
            res[index[i]] = nums[i];
        }
    
        *returnSize = indexSize;
        return res;
    }

**运行结果：**  
![在这里插入图片描述][20201207112141288.png_pic_center]

[20201207112141288.png_pic_center]: /images/20221120/6e2a35dbac174d3091f8a52d12fc5f30.png