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

红太狼 2023-10-11 17:24 45阅读 0赞

**题目描述 ：**

![179c0782c2034367a5ad26c5862db745.png][]

**思路分析：**

1、 用“int \*ans = (int \*)malloc(sizeof(int)\*numsSize);”构建指针变量ans；

2、\*(ans+2)的值即为ans\[2\]的值，ans\[2\]=num\[num2\]\]；

3、创建指针函数buildArray，返回值为指针变量ans，为地址值；

**关键代码展示：**

（主要填写buildArray函数部分代码，主函数验证函数引用是否完成相应功能，具体待完善）

#include <stdio.h>
    #include<stdlib.h>
    /**
     * Note: The returned array must be malloced, assume caller calls free().
     */
    int* buildArray(int* nums, int numsSize, int* returnSize){
      // Please fill this blank
      *returnSize=numsSize;
      int *ans = (int *)malloc(sizeof(int)*numsSize);
      for(int i=0;i<numsSize;i++){
          ans[i]=nums[nums[i]];
      }
      return ans;
    }
    int main(void) {
      int a[6]={0,2,1,5,3,4},*b,i,j;
      b=buildArray(a,6,&i);
      for(j=0;j<i-1;j++)
        printf("%d,",b[i]);
      printf("%d\n",b[j]);
      return 0;
    }

**运行结果：**

0,1,2,4,5,3

**参考链接：**

[https://blog.csdn.net/weixin\_44373236/article/details/121929990][https_blog.csdn.net_weixin_44373236_article_details_121929990]

[179c0782c2034367a5ad26c5862db745.png]: https://img-blog.csdnimg.cn/179c0782c2034367a5ad26c5862db745.png
[https_blog.csdn.net_weixin_44373236_article_details_121929990]: https://blog.csdn.net/weixin_44373236/article/details/121929990

发表评论取消回复

表情：

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

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

相关阅读

相关排列数字（Java每日一题）

排列数字给定一个整数 n，将数字 1∼n 排成一排，将会有很多种排列方法。现在，请你按照字典序将所有的排列方法输出。输入格式共一行，包含一个整数 n。

矫情吗；*/ 2024年03月30日 06:26/ 0 赞/ 94 阅读

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

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

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

相关（每日一练c++）60. 排列序列

前言 C++是一种计算机高级程序设计语言，由C语言扩展升级而产生，最早于1979年由本贾尼·斯特劳斯特卢普在AT&T贝尔工作室研发。 C++既可以进行C语言的过程化

àì夳堔傛蜴生んèń/ 2023年10月04日 18:19/ 0 赞/ 27 阅读

相关（每日一练c++）31. 下一个排列

前言 C++是一种计算机高级程序设计语言，由C语言扩展升级而产生，最早于1979年由本贾尼·斯特劳斯特卢普在AT&T贝尔工作室研发。 C++既可以进行C语言的过程化

末蓝、/ 2023年10月04日 18:16/ 0 赞/ 53 阅读

相关（每日一练c++）CC186 字符串排列

前言 C++是一种计算机高级程序设计语言，由C语言扩展升级而产生，最早于1979年由本贾尼·斯特劳斯特卢普在AT&T贝尔工作室研发。 C++既可以进行C语言的过程化

谁借莪１个温暖的怀抱￠/ 2023年10月04日 18:04/ 0 赞/ 68 阅读

相关 LeetCode(每日一题)-全排列系列

LeetCode(每日一题)-全排列系列 > 说明此文章是对于力扣的全排列题目的一个总结 > 其中序号46. 全排列、47. 全排列 II、剑指 Offer II 0

痛定思痛。/ 2023年09月30日 12:08/ 0 赞/ 40 阅读

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

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

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

相关【每日一题】数组系列(5) —— 旋转数组

> 写在前面：大家好！我是【AI 菌】，一枚爱弹吉他的程序员。我`热爱AI、热爱分享、热爱开源`！这博客是我对学习的一点总结与记录。如果您也对 `深度学习、机器视觉、算法、P

柔情只为你懂/ 2022年11月09日 01:25/ 0 赞/ 211 阅读

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