LeetCode 1920. 基于排列构建数组

小鱼儿 2022-08-30 00:50 117阅读 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.length <= 1000  
0 <= nums\[i\] < nums.length  
nums 中的元素 互不相同

法一：创建一个结果数组，按题意赋值即可：

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

法二：原地构建，由于nums中的值最大为999，因此可将某位置的结果值乘1000存在该位置上，之后再遍历一遍数组，每个元素都除1000即可：

class Solution { 
    public:
        vector<int> buildArray(vector<int>& nums) { 
            int sz = nums.size();
            for (int i = 0; i < sz; ++i) { 
                nums[i] += 1000 * (nums[nums[i]] % 1000);
            }
            for (int i = 0; i < sz; ++i) { 
                nums[i] /= 1000;
            }
    
            return nums;
        }
    };

发表评论取消回复

表情：

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

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

相关阅读

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

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

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

相关 LeetCode_数组_中等_47.全排列II

目录 1.题目 2.思路 3.代码实现(Java） 1.题目给定一个可包含重复数字的序列 nums ，按任意顺序返回所有不重复的全排列。示

迈不过友情╰/ 2023年10月06日 18:57/ 0 赞/ 51 阅读

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

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

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

相关 LeetCode（Array)1920. Build Array from Permutation

1.问题 Given a zero-based permutation nums (0-indexed), build an array ans of the same

快来打我*/ 2023年09月23日 21:58/ 0 赞/ 89 阅读

相关 leetcode46数组全排列

数组全排列 1. 交换某一个数组中的某一位与后面的某一位，固定该位后，让该位后面的进行全排列 2. 回溯将交换的两位换回来，将最开始的状态进行全排列

女爷i/ 2023年03月13日 11:47/ 0 赞/ 20 阅读

相关 LeetCode 1470. 重新排列数组

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

一时失言乱红尘/ 2023年02月21日 09:18/ 0 赞/ 18 阅读

相关 LeetCode 1470. 重新排列数组 JAVA

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

布满荆棘的人生/ 2022年12月08日 05:58/ 0 赞/ 146 阅读

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

相关全排列(数组)

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

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