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

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

相关推荐
无限进步_4 分钟前
C++ 继承机制完全解析:从基础原理到菱形继承问题
java·开发语言·数据结构·c++·vscode·后端·算法
superior tigre6 分钟前
45 跳跃游戏2
算法·leetcode·游戏
SamDeepThinking17 分钟前
适合中小型企业的出口入口网关微服务
java·后端·架构
不知名的忻17 分钟前
并查集(QuickUnion)
java·数据结构·算法·并查集
leo__52020 分钟前
基于时延的麦克风声源定位 - C实现
c语言·开发语言·算法
攻防_SRC21 分钟前
面向分组密码差分故障分析的属性推导与验证平台
人工智能·算法·机器学习
likerhood25 分钟前
Java实现选择题选项乱序算法
java·开发语言·算法
我登哥MVP30 分钟前
【SpringMVC笔记】 - 11 - SpringMVC 执行流程
java·spring boot·笔记·spring·tomcat·intellij-idea
小鱼~~32 分钟前
最小二乘&均方误差MSE&平均绝对误差MAE
python·算法·机器学习
数智化精益手记局35 分钟前
仓库安灯管理系统的异常响应机制:破解仓库安灯管理系统的跨部门协同难题
大数据·数据结构·人工智能·制造·精益工程