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

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

相关推荐
坚持就完事了5 分钟前
Java实现数据结构中的链表
java·数据结构·链表
写代码的小球6 分钟前
C++ 标准库 <numbers>
开发语言·c++·算法
拳里剑气11 分钟前
C++:哈希
开发语言·数据结构·c++·算法·哈希算法·学习方法
玩具猴_wjh12 分钟前
JWT优化方案
java·服务器·数据库
闻缺陷则喜何志丹12 分钟前
【高等数学】导数与微分
c++·线性代数·算法·矩阵·概率论
智者知已应修善业12 分钟前
【项目配置时间选择自己还是团体】2025-3-31
c语言·c++·经验分享·笔记·算法
闻缺陷则喜何志丹13 分钟前
【分组背包】P12316 [蓝桥杯 2024 国 C] 循环位运算|普及+
c++·算法·蓝桥杯·洛谷·分组背包
坚持就完事了15 分钟前
Java各种命名规则
java·开发语言
白露与泡影18 分钟前
2026年Java面试题精选(涵盖所有Java核心面试知识点),立刻收藏
java·开发语言
24白菜头19 分钟前
2026-2-9:LeetCode每日一题(动态规划专项)
数据结构·笔记·学习·算法·leetcode