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

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

相关推荐
穿条秋裤到处跑2 分钟前
每日一道leetcode(2026.03.25):等和矩阵分割 I
算法·leetcode·矩阵
学不完的5 分钟前
ZrLog 博客系统部署指南(无 War 包版,Maven 构建 + 阿里云镜像优化)
java·linux·nginx·阿里云·maven
小江的记录本7 分钟前
【Java】Java核心关键字:final、static、volatile、synchronized、transient(附《面试高频考点》)
java·开发语言·spring boot·后端·sql·spring·面试
实心儿儿10 分钟前
算法9:相同的树
算法·leetcode·职场和发展
another heaven12 分钟前
【计算机 字符编码类型及其应用场景详解】
数据结构·字符编码
Zarek枫煜16 分钟前
zig与c3的算法 -- 静态队列
开发语言·stm32·单片机·嵌入式硬件·算法·51单片机
fff98111816 分钟前
基于C++的爬虫框架
开发语言·c++·算法
oyzz12017 分钟前
SpringBoot最佳实践之 - 使用AOP记录操作日志
java·spring boot·后端
yang_B62118 分钟前
C# ISerializable 允许对象控制自己的序列化/反序列化过程
java·开发语言·c#
XiYang-DING20 分钟前
【LeetCode】Easy | 387. 字符串中的第一个唯一字符
算法·leetcode·职场和发展