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

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. 解题

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

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

arraylist转int数组_LeetCode 1389. 按既定顺序创建目标数组
题目 1389. 按既定顺序创建目标数组描述示例 1: 输入:nums = [0,1,2,3,4], index = [0,1,2,2,1] 输出:[0,4,1,3,2] 解释: nums ind ...
1389. 按既定顺序创建目标数组
2020-04-18 1.题目描述按既定顺序创建目标数组 2.题解 vector的插入操作:vec.insert(vec.begin()+i,a);在第i+1个元素前面插入a; 3.代码 class ...
LeetCode 5364. 按既定顺序创建目标数组
5364. 按既定顺序创建目标数组思路:直接用vector的insert(v.begin()+index, val); class Solution { public:vector<int&g ...
LeetCode简单题之按既定顺序创建目标数组
题目给你两个整数数组 nums 和 index.你需要按照以下规则创建目标数组: 目标数组 target 最初为空. 按从左到右的顺序依次读取 nums[i] 和 index[i],在 target ...
LeetCode 1354. 多次求和构造目标数组（优先队列+逆向思考）
1. 题目给你一个整数数组 target .一开始,你有一个数组 A ,它的所有元素均为 1 ,你可以执行以下操作: 令 x 为你数组里所有元素的和选择满足 0 <= i < targ ...
[leetcode]5343. 多次求和构造目标数组
作者: https://leetcode-cn.com/circle/discuss/0gO5RS/ class Solution {public:bool isPossible(vector< ...
【LeetCode】剑指 Offer 21. 调整数组顺序使奇数位于偶数前面
[LeetCode]剑指 Offer 21. 调整数组顺序使奇数位于偶数前面文章目录 [LeetCode]剑指 Offer 21. 调整数组顺序使奇数位于偶数前面一.双指针一.双指针解题思路: ...
arraylist扩容是创建新数组吗 java_Java 集合，你肯定也会被问到这些
文章收录在 GitHub JavaKeeper ,N线互联网开发必备技能兵器谱作为一位小菜 "一面面试官",面试过程中,我肯定会问 Java 集合的内容,同时作为求职者,也肯定会 ...
LeetCode 2017. Grid Game【前缀和/数组】中等
本文属于「征服LeetCode」系列文章之一,这一系列正式开始于2021/08/12.由于LeetCode上部分题目有锁,本系列将至少持续到刷完所有无锁题之日为止:由于LeetCode还在不断地创建新 ...

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

1. 题目

2. 解题

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

最新文章

热门文章