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

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

相关推荐
(❁´◡`❁)Jimmy(❁´◡`❁)5 分钟前
P1156 [USACO01OPEN] 垃圾陷阱
算法·动态规划
她的男孩15 分钟前
我用 LLM 把后台 CRUD 效率提升 10 倍:AI 代码生成器的架构与落地实践
java·后端·架构
疯狂打码的少年21 分钟前
【数据结构】二叉排序树(BST)的定义与操作
数据结构·笔记·算法
lally.34 分钟前
整数等差数列超图中的三个非微扰现象
算法
wabs66642 分钟前
关于字符串【力扣541.反转字符串II的思考】
数据结构·算法·leetcode·字符串
土司大王1 小时前
LeetCode hot100——移动零
java·算法·leetcode
thefool1122661 小时前
相同的树`
java
原野池予1 小时前
深入Java集合框架:HashMap源码解析(JDK 8)
java·开发语言
古法安卓2 小时前
Android-Direct Boot 阶段与 getFilesDir() 路径变更问题深度分析
android·java·android studio
-今昭-2 小时前
Logstash 管理
java·服务器·前端