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

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

相关推荐
莫寒清3 分钟前
Spring MVC:@PathVariable 注解详解
java·spring·mvc
czxyvX4 分钟前
020-C++之unordered容器
数据结构·c++
岛雨QA5 分钟前
多路查找树「Java数据结构与算法学习笔记11」
数据结构·算法
AKA__Zas5 分钟前
初识基本排序
java·数据结构·学习方法·排序
_Li.9 分钟前
Simulink - 6DOF (Euler Angles)
人工智能·算法·机器学习·游戏引擎·cocos2d
岛雨QA16 分钟前
树结构实际应用「Java数据结构与算法学习笔记10」
数据结构·算法
zephyr0520 分钟前
DP 从放弃到拿捏:一份持续更新的动态规划题解清单(一)
算法·动态规划
岛雨QA23 分钟前
树结构的基础部分「Java数据结构与算法学习笔记9」
数据结构·算法
会编程的土豆24 分钟前
2.25 做题
数据结构·c++·算法
Gogo112128 分钟前
架构的宿命:深入对比 NestJS (Node.js) 与 Java 的垃圾回收机制
java·node.js