C练题笔记之：Leetcode-1920. 基于排列构建数组

最新推荐文章于 2025-04-12 00:00:00 发布

月团子

最新推荐文章于 2025-04-12 00:00:00 发布

阅读量194

点赞数

CC 4.0 BY-SA版权

文章标签： leetcode c语言算法

本文链接：https://blog.csdn.net/lingjinyue/article/details/122912976

C语言刷题笔记：leetcode-简单专栏收录该内容

131 篇文章

订阅专栏

根据给定的从0开始的排列nums，构建一个新数组ans，使得ans[i]=nums[nums[i]]。例如，输入nums=[0,2,1,5,3,4]，输出ans=[0,1,2,4,5,3]。问题要求nums中的元素互不相同，直接根据题目要求构建即可。" 86985112,1313007,Hadoop MapReduce运行机制详解,"['Hadoop', 'MapReduce', '大数据处理', '分布式计算']

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题目：

给你一个从 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 中的元素互不相同

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/build-array-from-permutation
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

结果：

解题思路：

这个题就按照题目要求，什么都不需要思考，顶多就是加了个动态数组。其余的如题操作就好。因为题目已经保证了nums中的数据完全不相同，因此直接赋值没有问题。

代码：

/**
 * Note: The returned array must be malloced, assume caller calls free().
 */
int* buildArray(int* nums, int numsSize, int* returnSize){
    *returnSize = numsSize;
    int *ans = (int *)malloc(sizeof(int) * numsSize);

    for(int i = 0; i < numsSize; i++) {
        ans[i] = nums[nums[i]];
    }

    return ans;
}