LeetCode 1920. 基于排列构建数组

LeetCode 1920. 基于排列构建数组

题目描述

给你一个 从 0 开始的排列 nums（下标也从 0 开始）。请你构建一个 同样长度 的数组 ans ，其中，对于每个 i（0 <= i < nums.length），都满足 ans[i] = nums[nums[i]] 。返回构建好的数组 ans 。

从 0 开始的排列 nums 是一个由 0 到 nums.length - 1（0 和 nums.length - 1 也包含在内）的不同整数组成的数组。

 

示例 1：

输入：nums = [0,2,1,5,3,4]
输出：[0,1,2,4,5,3]

基于排列构建数组

提示：

1 <= nums.length <= 1000
0 <= nums[i] < nums.length
nums 中的元素 互不相同

一、解题关键词

数组  ans[i] = nums[nums[i]]  数字不重复

二、解题报告

1.思路分析

2.时间复杂度

3.代码示例

class Solution {
    public int[] buildArray(int[] nums) {
        int len = nums.length;
        int [] resArr = new int[len];
        for(int i = 0; i < len; i++){
            resArr[i] =nums[nums[i]];
        }
        return resArr;
    }
}

2.知识点

---

总结

提示信息很重要，记得看