力扣645题，错误的集合

最新推荐文章于 2024-09-27 15:30:00 发布

向奥德修斯致敬

最新推荐文章于 2024-09-27 15:30:00 发布

阅读量69

点赞数

文章标签： leetcode 算法数据结构

本文链接：https://blog.csdn.net/weixin_65163501/article/details/128838331

版权

该代码实现了一个功能，通过创建一个临时数组记录输入数组中每个数字出现的次数，找出重复的数字和丢失的数据。它使用calloc分配内存并初始化为0，遍历输入数组，将数字作为索引标记出现次数，然后计算并返回重复数和丢失的数字。

摘要由CSDN通过智能技术生成

题目：

通过申请空间的方式创建一个临时数组arr（因为这个临时的数组大小是根据传入的数组nums大小参数而随时变化的，大小是不定的，所以可以直接通过申请空间calloc函数来申请一个比传入的数组nums略大的数组空间，而且会自动全部初始化为0），用这个数组来记录nums中每个数字出现的次数，用nums中的数字作为arr的下标，将这个数字的下标对应的空间置为1，那么nums中的数字对应的arr下标空间中，为0则这个数字从未出现过，为1则这个数字出现过一次，当往后不断记录的过程中，哪一个空间在记录时已经存在一个1了的时候，那这个空间下标对应的nums数字就是重复出现的数字。有了重复出现的数字，那从1到n的总和减去去掉了重复数字的数组总和就是丢失的数据。

 #include<stdlib.h>
int* findErrorNums(int* nums, int numsSize, int* returnSize)
{
    *returnSize = 2;
    int*arr = (int*)calloc(numsSize+1,sizeof(int));//创建记录数组，calloc会自动将所申请的空间全部初始化成0
    int*ret = (int*)calloc(*returnSize,sizeof(int));//返回的数组
    int old_sum = 0,cur_sum = 0;//正常数组的数字总和，和当前数组的数字总和
    for(int i = 0;i<numsSize;i++)//循环遍历
    {
        if(arr[nums[i]]==1)
        {
            ret[0] = nums[i];//判断空间中是否已被置了1
        }
        arr[nums[i]] = 1;//没有则这个数字只出现了一次，将这个数字作为arr的下标，将这个下标对应的空间置为1
        old_sum+=i+1;
        cur_sum+=nums[i];
    }
    ret[1] = old_sum-(cur_sum-ret[0]);//正常数组数字的总和减去去掉重复数字的数组  的数字总和就是缺失的数字
    free(arr);//记得释放内存
    arr = NULL;//记得置为空指针
    return ret;
}

最后，附上题解