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

古城微笑少年丶 2023-09-30 12:11 59阅读 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]

这道题目我们可以使用vector的insert功能，将指定的元素插入到指定位置，并且后面的元素均晚后移

完整代码

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

发表评论取消回复

表情：

评论列表（有 0 条评论，59人围观）

还没有评论，来说两句吧...

相关阅读

相关 numpy的hstack函数：将数组按顺序水平（按列）堆叠

numpy的hstack函数：将数组按顺序水平（按列）堆叠

系统管理员/ 2024年04月23日 12:42/ 0 赞/ 9 阅读

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

给你两个整数数组 nums 和 index。你需要按照以下规则创建目标数组：目标数组 target 最初为空。按从左到右的顺序依次读取 nums\[i\] 和 ind

古城微笑少年丶/ 2023年09月30日 12:11/ 0 赞/ 60 阅读

相关 php数组按顺序输出

　　![php数组按顺序输出\_php数组按顺序输出][php_php] 　　shuffle() 　　PHP shuffle() 函数随机排列数组单元的顺序(将数组打乱)。

太过爱你忘了你带给我的痛/ 2023年09月24日 08:19/ 0 赞/ 72 阅读

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

题目描述：给你两个整数数组 nums 和 index。你需要按照以下规则创建目标数组：目标数组 target 最初为空。按从左到右的顺序依次读取 n

怼烎@/ 2022年12月27日 01:47/ 0 赞/ 63 阅读

相关 MySQL按顺序排列字符串

备注:测试数据库版本为MySQL 8.0 如需要scott用户下建表及录入数据语句，可参考: [scott建表及录入数据sql脚本][scott_sql] 一.需求

痛定思痛。/ 2022年12月14日 08:47/ 0 赞/ 95 阅读

相关顺序表：数组

数组实际应用中以表的形式出现，数组中的元素是同一类型的。一维数组又称向量，二维数组又称矩阵。多维数组通过行优先或列优先描述，可以映射为一维数组。在数组

太过爱你忘了你带给我的痛/ 2022年11月25日 10:12/ 0 赞/ 103 阅读

相关 junit方法按顺序执行

选定版本，直接加注解![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9

小咪咪/ 2022年10月15日 14:53/ 0 赞/ 100 阅读

相关 javascript 数组按名称的字母顺序排序

1. 出现场景: 支付系统需要生成签名加密,有一次我接了一个接口,需要前端的同事传递一个sign参数(表单值按顺序拼接,并拼上私钥值进行md5运算) 问题: js 不像jav

Dear 丶/ 2022年05月23日 23:06/ 0 赞/ 181 阅读

相关线程按顺序执行

Thread的构造方法：Thread();Thread(String name),Thread(Runnable runnable,String name),Thread(Ru

淡淡的烟草味﹌/ 2022年04月05日 11:58/ 0 赞/ 212 阅读

相关 python 数组按反对角线顺序输出

题目简述：假如有一个3行4列的数字 1，2，3，4 5，6，7，8 9，10，11，12 要按1，2，5，3，6，9，4，7，10，8，11，12的顺序输

ゝ一世哀愁。/ 2022年04月04日 03:14/ 0 赞/ 154 阅读