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

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

相关推荐
Jack_hsfs12 小时前
第6章Spring 管理的是对象,还是对象的说明书?
java·后端·spring
Tairitsu_H12 小时前
[C++高阶数据结构·图论上] 最小生成树:为什么“选边”和“选点”是两条路?
数据结构·c++·图论·最小生成树
十二同学啊12 小时前
Python 工程化详解:项目结构、依赖管理、代码质量、测试与部署
java·开发语言·python
YIN_尹12 小时前
【git原理与使用】git基本操作及底层原理(一)
java·git·elasticsearch
Navigator_Z12 小时前
LeetCode //C - 1313. Decompress Run-Length Encoded List
c语言·算法·leetcode
程序员飞哥12 小时前
AI 编程额度怎么用才不浪费?
java·前端·后端
yh弓长12 小时前
Spring MVC 的请求链路
java·spring·mvc
拆房老料12 小时前
【第四部分:Agentic 智能体设计模式】17. Agent 路由模式详解:从意图识别到动态模型选择
java·设计模式·ai编程·策略模式
樱花落木兰12 小时前
Redis 消息队列的可靠性演进:从 List、Pub/Sub 到 Stream 消费者组,以及 8.x 版本改变了什么
java·开发语言·经验分享·redis·分布式·python·软件工程
dialect_13 小时前
CODEFORCES ROUND 1127 DIV2
开发语言·c++·算法