1920. 基于排列构建数组

绝地灬酷狼 2022-09-05 14:54 144阅读 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 条评论，144人围观）

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

相关阅读

相关【每日一题C】基于排列构建数组

题目描述： ![179c0782c2034367a5ad26c5862db745.png][] 思路分析： 1、用“int \ans = (int \)malloc(

红太狼/ 2023年10月11日 17:24/ 0 赞/ 45 阅读

相关 Java数组全排列

在本文中，我们将看到如何在Java中查找数组的所有排列。 -------------------- 问题1 给定不同整数的数组，请打印该数组的所有排列。例

末蓝、/ 2023年10月05日 21:01/ 0 赞/ 29 阅读

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

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

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

相关 1470. 重新排列数组

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

拼搏现实的明天。/ 2023年09月30日 11:18/ 0 赞/ 17 阅读

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

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

桃扇骨/ 2023年09月30日 10:19/ 0 赞/ 15 阅读

相关 js数组排列组合

var arrays = [["红","黄","蓝"],["16G","32G","64G","128G"],["大","中","小"]] function g

墨蓝/ 2023年07月25日 08:51/ 0 赞/ 26 阅读

相关 1470. 重新排列数组

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

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

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

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

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

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

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

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

相关全排列(数组)

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

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