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

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

相关推荐
Cosmoshhhyyy15 分钟前
《Effective Java》解读第39条:注解优先于命名模式
java·开发语言
亓才孓19 分钟前
[SpringIOC]NoSuchBeanDefinitionException
java·spring
追随者永远是胜利者27 分钟前
(LeetCode-Hot100)20. 有效的括号
java·算法·leetcode·职场和发展·go
掘根1 小时前
【C++STL】平衡二叉树(AVL树)
开发语言·数据结构·c++
瓦特what?1 小时前
快 速 排 序
数据结构·算法·排序算法
前路不黑暗@1 小时前
Java项目:Java脚手架项目的文件服务(八)
java·开发语言·spring boot·学习·spring cloud·docker·maven
niuniudengdeng1 小时前
基于时序上下文编码的端到端无文本依赖语音分词模型
人工智能·数学·算法·概率论
hetao17338371 小时前
2026-02-13~16 hetao1733837 的刷题记录
c++·算法
毅炼1 小时前
Java 集合常见问题总结(3)
java·开发语言·后端
百锦再2 小时前
Java多线程编程全面解析:从原理到实战
java·开发语言·python·spring·kafka·tomcat·maven