算法:按既定顺序创建目标数组

力扣1389

提示:

  • 1 <= nums.length, index.length <= 100
  • nums.length == index.length
  • 0 <= nums[i] <= 100
  • 0 <= index[i] <= i
题解:
java 复制代码
class Solution {
    public int[] createTargetArray(int[] nums, int[] index) {
        int[] target = new int[nums.length];
        int flag = 0;
        for(int i=0;i<nums.length;i++){
            for(int k=flag;k>index[i];k--){
                target[k] = target[k-1];
            }
            target[index[i]] = nums[i];
            
            flag++;
        }
        return target;
    }
}
思路:

双循环,需要确定target的边界,如果插入的位置小于边界,则插入位置后的数都向后移一个位置,插入位置就是index数组,插入的数就是nums数组。

相关推荐
星释9 分钟前
鸿蒙智能体开发实战:35.鸿蒙壁纸大师 - 调用火山引擎模型生成壁纸
算法·华为·ai·harmonyos·鸿蒙·火山引擎
Wang's Blog12 分钟前
Java框架快速入门:深入MyBatis-Plus高级DML操作(ID策略·逻辑删除·乐观锁)
java·数据库·mybatis
小七在进步18 分钟前
数据结构:用栈实现队列
开发语言·数据结构
KaMeidebaby20 分钟前
卡梅德生物技术快报|噬菌体筛选:噬菌体筛选工程化优化方案:基于侵染全链条参数调控与水环境应用验证
java·开发语言·人工智能·机器学习·spark
geovindu20 分钟前
go: Floyd-Warshall Algorithms
开发语言·后端·算法·golang
db_murphy28 分钟前
机器学习决策树的基尼系数是个啥?
学习·算法
拳里剑气35 分钟前
C++算法:优先级队列
开发语言·c++·算法·优先级队列
小七在进步36 分钟前
数据结构:用队列实现栈
开发语言·数据结构
Turbo正则1 小时前
机器学习入门笔记 | 基础算法及其应用场景
笔记·算法·机器学习
东华万里1 小时前
第37篇 手撕二叉树与堆的底层逻辑
数据结构·算法