博客
关于我
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 union orderby 无效
查看>>
mysql where中如何判断不为空
查看>>
mysql workbench6.3.5_MySQL Workbench
查看>>
MySQL Workbench安装教程以及菜单汉化
查看>>
MySQL Xtrabackup 安装、备份、恢复
查看>>
mysql [Err] 1436 - Thread stack overrun: 129464 bytes used of a 286720 byte stack, and 160000 bytes
查看>>
MySQL _ MySQL常用操作
查看>>
MySQL – 导出数据成csv
查看>>
MySQL —— 在CentOS9下安装MySQL
查看>>
mysql 不区分大小写
查看>>
mysql 两列互转
查看>>
MySQL 中开启二进制日志(Binlog)
查看>>
MySQL 中文问题
查看>>
MySQL 中日志的面试题总结
查看>>
mysql 中的all,5分钟了解MySQL5.7中union all用法的黑科技
查看>>
Mysql 中的日期时间字符串查询
查看>>
MySQL 中锁的面试题总结
查看>>
MySQL 中随机抽样:order by rand limit 的替代方案
查看>>
MySQL 为什么需要两阶段提交?
查看>>
mysql 为某个字段的值加前缀、去掉前缀
查看>>