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

力扣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数组。

相关推荐
降临-max8 分钟前
JavaWeb企业级开发---Mybatis
java·开发语言·笔记·学习·mybatis
知乎的哥廷根数学学派10 分钟前
基于多物理约束融合与故障特征频率建模的滚动轴承智能退化趋势分析(Pytorch)
人工智能·pytorch·python·深度学习·算法·机器学习
wifi chicken14 分钟前
Linux 内核开发之单链表的增删查改详解
linux·数据结构·链表
我是一只小青蛙88814 分钟前
位图与布隆过滤器:高效数据结构解析
开发语言·c++·算法
eso198330 分钟前
白话讲述监督学习、非监督学习、强化学习
算法·ai·聚类
chen_jared31 分钟前
反对称矩阵的性质和几何意义
人工智能·算法·机器学习
好好研究33 分钟前
SpringBoot注解的作用
java·spring boot·spring
海天一色y44 分钟前
python---力扣数学部分
算法·leetcode·职场和发展
一起努力啊~1 小时前
算法刷题--哈希表
算法·面试·散列表
Libby博仙1 小时前
Spring Boot 条件化注解深度解析
java·spring boot·后端