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

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

要解决这个问题,我们需要创建一个目标数组 target,根据给定的 numsindex 数组中的元素进行插入操作。具体来说,我们需要按照顺序依次读取 nums[i]index[i],并在 target 数组中的 index[i] 处插入 nums[i]。在插入时,如果目标位置已经被占用,需要将后续元素依次后移以腾出位置。

方法思路

  • 初始化目标数组:创建一个与 nums 长度相同的数组 target,初始值为 -1。
  • 遍历处理:依次处理 numsindex 数组中的每个元素。
  • 插入检查:对于每个元素,检查目标位置是否为 -1。如果是,直接插入;如果不是,遍历从末尾开始,找到第一个可用的位置,并将后续元素依次后移。
  • 插入操作:将当前元素插入到找到位置,并调整后续元素的位置。
  • 这种方法确保了每个元素都能正确插入到指定的位置,同时保持插入顺序。

    解决代码

    import java.util.Arrays;public class Solution {    public int[] createTargetArray(int[] nums, int[] index) {        int[] target = new int[nums.length];        Arrays.fill(target, -1);        int i = 0;        while (i < nums.length) {            int currentIndex = index[i];            if (target[currentIndex] != -1) {                for (int j = nums.length - 1; j > currentIndex; j--) {                    if (target[j - 1] != -1) {                        target[j] = target[j - 1];                    }                }            }            target[currentIndex] = nums[i];            i++;        }        return target;    }}

    代码解释

  • 初始化数组:使用 Arrays.fill 初始化 target 数组为 -1。
  • 遍历循环:使用 while 循环遍历 numsindex 数组的元素。
  • 检查插入位置:对于每个元素,检查 target 数组中的 index[i] 是否为 -1。如果不是,进入一个从末尾开始遍历的循环,找到第一个可用的位置并进行后移调整。
  • 插入元素:将当前元素插入到找到位置,并继续处理下一个元素。
  • 这种方法确保了插入顺序的正确性,并且在处理过程中尽量减少了不必要的遍历,提高了效率。

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

    你可能感兴趣的文章
    No Feign Client for loadBalancing defined. Did you forget to include spring-cloud-starter-loadbalanc
    查看>>
    No mapping found for HTTP request with URI [/...] in DispatcherServlet with name ...的解决方法
    查看>>
    No mapping found for HTTP request with URI [/logout.do] in DispatcherServlet with name 'springmvc'
    查看>>
    No module named 'crispy_forms'等使用pycharm开发
    查看>>
    No module named cv2
    查看>>
    No module named tensorboard.main在安装tensorboardX的时候遇到的问题
    查看>>
    No module named ‘MySQLdb‘错误解决No module named ‘MySQLdb‘错误解决
    查看>>
    No new migrations found. Your system is up-to-date.
    查看>>
    No qualifying bean of type XXX found for dependency XXX.
    查看>>
    No resource identifier found for attribute 'srcCompat' in package的解决办法
    查看>>
    no session found for current thread
    查看>>
    No toolchains found in the NDK toolchains folder for ABI with prefix: mips64el-linux-android
    查看>>
    NO.23 ZenTaoPHP目录结构
    查看>>
    NO32 网络层次及OSI7层模型--TCP三次握手四次断开--子网划分
    查看>>
    NoClassDefFoundError: org/springframework/boot/context/properties/ConfigurationBeanFactoryMetadata
    查看>>
    Node JS: < 一> 初识Node JS
    查看>>
    Node-RED中使用JSON数据建立web网站
    查看>>
    Node-RED中使用json节点解析JSON数据
    查看>>
    Node-RED中使用node-random节点来实现随机数在折线图中显示
    查看>>
    Node-RED中使用node-red-browser-utils节点实现选择Windows操作系统中的文件并实现图片预览
    查看>>