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

力扣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 分钟前
Java面向对象:对象内存图+成员与局部变量
java·开发语言
窗边鸟9 分钟前
小白日记之java方法(java复习)
java·学习
小饼干超人11 分钟前
详解向量数据库中的PQ算法(Product Quantization)
人工智能·算法·机器学习
你撅嘴真丑28 分钟前
第四章 函数与递归
算法·uva
漫随流水33 分钟前
leetcode回溯算法(77.组合)
数据结构·算法·leetcode·回溯算法
砚边数影1 小时前
AI数学基础(一):线性代数核心,向量/矩阵运算的Java实现
java·数据库·人工智能·线性代数·矩阵·ai编程·金仓数据库
玄冥剑尊1 小时前
动态规划入门
算法·动态规划·代理模式
mjhcsp1 小时前
P14987 全等(mjhcsp)
算法·题解·洛谷
(❁´◡`❁)Jimmy(❁´◡`❁)1 小时前
Atcoder abc441A~F 题解
算法·深度优先·图论
少林码僧1 小时前
2.30 传统行业预测神器:为什么GBDT系列算法在企业中最受欢迎
开发语言·人工智能·算法·机器学习·ai·数据分析