题目：集合 s 包含从 1 到 n 的整数。不幸的是，因为数据错误，导致集合里面某一个数字复制了成了集合里面的另外一个数字的值，导致集合 丢失了一个数字 并且 有一个数字重复 。给定一个数组 nums 代表了集合 S 发生错误后的结果。
请你找出重复出现的整数，再找到丢失的整数，将它们以数组的形式返回。
题目直接给我们定义好了函数。int* findErrorNums(int* nums, int numsSize, int* returnSize)，
来源：力扣（LeetCode）
链接：https://leetcode.cn/problems/set-mismatch
解题思路🧐
挑重点：有一个从1到n排列的正整数数组，数组中有一个数字变成了数组中另外一个数字，使两个数字重复，两个数不一定挨着，找到并且把被改动的数字还原回去，然后用数组返回这两个数。
在一个数组里找到两个重复的数字，最好的办法就是遍历，对每个已经遍历过的数字进行标记，如果再次发现被标记过的数字，则找到重复的数字。
找到重复数字之后，由于nums被改动前是一个从1到n排列的正整数数组，所以想得到被改变的数字只需要用 —被改动前的数组的合-（被改动后的数组的合-重复的数字），即可得到
得到两个数字之后，放在一个一个数组里返回。
代码实现⭐
#include <stdio.h> #include <stdlib.h> int* findErrorNums(int* nums, int numsSize, int* returnSize){ *returnSize = 2; //题目要求返回两个数字，先把返回值设置成2 int old_sum = 0; int cur_sum = 0; int * arr = (int*)(calloc(numsSize+1,sizeof(int))); int * ret = (int*)(calloc(*returnSize,sizeof(int))); //遍历nums数组，由于nums是一个从1到n的正整数数组，所以我们选择再创建一个数组arr，用arr[nums[i]]=1来进行标记 for(int i=0;i<numsSize;i++) { if(arr[nums[i]]==1) //如果arr的此坐标为1，则被标记过，成功找到重复数字给到ret[0] { ret[0] = nums[i]; } arr[nums[i]] = 1; //每次遍历将arr[num[i]]的位置标记为1 old_sum +=i+1; //求被改动前的数组的合 cur_sum+=nums[i]; //求被改动后的数组的合 } ret[1] = old_sum-(cur_sum-ret[0]); //被改动前的数组的合-(被改动后的数组的合-重复的数字)即为丢失的数字 free(arr); //释放空间arr return ret; //返回数组 }
完结
创作不易，还请各位小伙伴多多点赞👍关注收藏⭐
