博客
关于我
LeetCode笔记~5364. 按既定顺序创建目标数组
阅读量:290 次
发布时间:2019-03-03

本文共 1775 字,大约阅读时间需要 5 分钟。

给你两个整数数组 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     target0            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     target1            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 <= 100nums.length == index.length0 <= nums[i] <= 1000 <= index[i] <= i

个人思路解析

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;    }}

提交结果

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

来源:力扣(LeetCode)

链接: https://leetcode-cn.com/problems/create-target-array-in-the-given-order/submissions/

转载地址:http://arnl.baihongyu.com/

你可能感兴趣的文章
mysql cmake 报错,MySQL云服务器应用及cmake报错解决办法
查看>>
Multiple websites on single instance of IIS
查看>>
mysql CONCAT()函数拼接有NULL
查看>>
multiprocessing.Manager 嵌套共享对象不适用于队列
查看>>
multiprocessing.pool.map 和带有两个参数的函数
查看>>
MYSQL CONCAT函数
查看>>
MySQL Connector/Net 句柄泄露
查看>>
multiprocessor(中)
查看>>
mysql CPU使用率过高的一次处理经历
查看>>
Multisim中555定时器使用技巧
查看>>
MySQL CRUD 数据表基础操作实战
查看>>
MySQL Error Handling in Stored Procedures---转载
查看>>
mysql id自动增长 初始值 Mysql重置auto_increment初始值
查看>>
MySQL in 太多过慢的 3 种解决方案
查看>>
Mysql Innodb 锁机制
查看>>
MySQL InnoDB中意向锁的作用及原理探
查看>>
MySQL InnoDB事务隔离级别与锁机制深入解析
查看>>
Mysql InnoDB存储引擎 —— 数据页
查看>>
Mysql InnoDB存储引擎中的checkpoint技术
查看>>
Mysql InnoDB存储引擎中缓冲池Buffer Pool、Redo Log、Bin Log、Undo Log、Channge Buffer
查看>>