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

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

相关推荐
zhongvv3 分钟前
对单片机C语言指针的一些理解
c语言·数据结构·单片机·指针·汇编语言
佛系打工仔16 分钟前
绘制K线第一章:可见区间处理
java
wangkay8821 分钟前
【Java 转运营】Day02:抖音直播间流量底层逻辑全解析
java·新媒体运营
im_AMBER25 分钟前
Leetcode 102 反转链表
数据结构·c++·学习·算法·leetcode·链表
5***b9733 分钟前
Spring Boot--@PathVariable、@RequestParam、@RequestBody
java·spring boot·后端
今儿敲了吗1 小时前
01|多项式输出
c++·笔记·算法
AIGCExplore1 小时前
Jenkins 全局配置及工具验证教程
java·servlet·jenkins
qq_318121591 小时前
Java大厂面试故事:Spring Boot、微服务与AI场景深度解析
java·spring boot·redis·微服务·ai·kafka·spring security
Xの哲學1 小时前
深入剖析Linux文件系统数据结构实现机制
linux·运维·网络·数据结构·算法
玛丽莲茼蒿1 小时前
javaSE 集合框架(五)——java 8新品Stream类
java·开发语言