1920. 基于排列构建数组

绝地灬酷狼 2022-09-05 14:54 131阅读 0赞

[https://leetcode-cn.com/problems/build-array-from-permutation/][https_leetcode-cn.com_problems_build-array-from-permutation]

难度简单2

给你一个 **从 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]
    解释：数组 ans 构建如下：
    ans = [nums[nums[0]], nums[nums[1]], nums[nums[2]], nums[nums[3]], nums[nums[4]], nums[nums[5]]]
        = [nums[0], nums[2], nums[1], nums[5], nums[3], nums[4]]
        = [0,1,2,4,5,3]

**示例 2：**

输入：nums = [5,0,1,2,3,4]
    输出：[4,5,0,1,2,3]
    解释：数组 ans 构建如下：
    ans = [nums[nums[0]], nums[nums[1]], nums[nums[2]], nums[nums[3]], nums[nums[4]], nums[nums[5]]]
        = [nums[5], nums[0], nums[1], nums[2], nums[3], nums[4]]
        = [4,5,0,1,2,3]

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

![watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L0dldHVnbHk_size_16_color_FFFFFF_t_70][]

[https_leetcode-cn.com_problems_build-array-from-permutation]: https://leetcode-cn.com/problems/build-array-from-permutation/
[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L0dldHVnbHk_size_16_color_FFFFFF_t_70]: /images/20220829/3730f15e7bd947f8a9663d9c8c1f8ad6.png

发表评论取消回复

表情：

评论列表（有 0 条评论，131人围观）

还没有评论，来说两句吧...

相关阅读

相关 1470. 重新排列数组——JavaScript

给你一个数组 `nums` ，数组中有 `2n` 个元素，按 `[x1,x2,...,xn,y1,y2,...,yn]` 的格式排列。请你将数组按 `[x1,y1,x2,y

ゝ一纸荒年。/ 2023年10月04日 12:55/ 0 赞/ 40 阅读

相关 1470. 重新排列数组

1.题目描述给你一个数组 nums ，数组中有 2n 个元素，按 \[x1,x2,...,xn,y1,y2,...,yn\] 的格式排列。请你将数组按 \[x1,y

水深无声/ 2022年12月08日 14:26/ 0 赞/ 167 阅读

相关 1920. 基于排列构建数组

[https://leetcode-cn.com/problems/build-array-from-permutation/][https_leetcode-cn.com_p

绝地灬酷狼/ 2022年09月05日 14:54/ 0 赞/ 132 阅读

相关 LeetCode 1920. 基于排列构建数组

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

小鱼儿/ 2022年08月30日 00:50/ 0 赞/ 105 阅读

相关删除呈升序排列数组元素

问题描述：【项目2 - 删除呈升序排列数组元素】 del函数的作用是删除数组a中的指定元素x，n为数组a的元素个数。函数的返回值，为删除元素后的有效元素个数（数组中可能

Myth丶恋晨/ 2022年06月07日 04:23/ 0 赞/ 219 阅读

相关删除数组元素并升序排列

问题描述：【项目2 - 删除数组元素并进行排序】 del函数的作用是删除数组a中的指定元素x，n为数组a的元素个数。函数的返回值，为删除元素后的有效元素个数（数组中可能

深藏阁楼爱情的钟/ 2022年06月07日 04:21/ 0 赞/ 205 阅读

相关字符串的全排列（数组方式）

全排列图解过程 ![SouthEast][] include<cstdio> include<cstdlib> include<cstri

谁借莪１个温暖的怀抱￠/ 2022年05月30日 11:08/ 0 赞/ 177 阅读

相关构建乘积数组

![这里写图片描述][70] 对于第一个for循环第一步：b[0] = 1; 第二步：b[1] = b[0] a[0] = a[0] 第三

叁歲伎倆/ 2022年05月24日 03:50/ 0 赞/ 171 阅读

相关全排列(数组)

package Java2012大赛; import java.util.Arrays; import java.util.HashSet; import java.u

灰太狼/ 2022年03月18日 12:52/ 0 赞/ 200 阅读

相关构建乘积数组

时间限制：1秒空间限制：32768K 热度指数：100543 本题知识点： [数组][Link 1] [ 算法知识视频讲解][Link 2] 题目描述给定一个数

朴灿烈づ我的快乐病毒、/ 2022年03月01日 16:57/ 0 赞/ 171 阅读