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

力扣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 小时前
树与二叉树--二叉树的存储结构
数据结构
不吃香菜学java4 小时前
Redis的java客户端
java·开发语言·spring boot·redis·缓存
captain3764 小时前
事务___
java·数据库·mysql
北漂Zachary5 小时前
四大编程语言终极对比
android·java·php·laravel
小江的记录本5 小时前
【网络安全】《网络安全常见攻击与防御》(附:《六大攻击核心特性横向对比表》)
java·网络·人工智能·后端·python·安全·web安全
白羊by5 小时前
YOLOv1~v11 全版本核心演进总览
深度学习·算法·yolo
嗑嗑嗑瓜子的猫6 小时前
Java!它值得!
java·开发语言
墨尘笔尖7 小时前
最大最小值降采样算法的优化
c++·算法
2401_895521347 小时前
【Spring Security系列】Spring Security 过滤器详解与基于JDBC的认证实现
java·后端·spring
皮卡蛋炒饭.7 小时前
线程的概念和控制
java·开发语言·jvm