1920. 基于排列构建数组

桃扇骨 2023-09-30 10:19 15阅读 0赞

给你一个 从 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]

提示：

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

这道题目的意思就是让我们求ans\[i\]= \[nums\[nums\[i\]\]

完整代码

class Solution {
        
    public:
        vector<int> buildArray(vector<int>& nums) {
        
            vector<int> ans;
            int n = nums.size();
            for(int i=0;i<n;i++){
        
                ans.push_back(nums[nums[i]]);
            }
            return ans;
        }
    };

发表评论取消回复

表情：

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

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

相关阅读

相关【每日一题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 赞/ 16 阅读

相关 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 阅读