问题描述:
集合 s 包含从 1 到 n 的整数。不幸的是,因为数据错误,导致集合里面某一个数字复制了成了集合里面的另外一个数字的值,导致集合 丢失了一个数字 并且 有一个数字重复 。
给定一个数组 nums 代表了集合 S 发生错误后的结果。请你找出重复出现的整数,再找到丢失的整数,将它们以数组的形式返回。
解题思路:
定义两个局部变量pre和cur,pre初值为0,cur初值记录当前数组里的值,从数组的第一个元素开始遍历,如果cur和pre相等时,说明数组中发现重复的数字,用新开辟的errNums[0]来记录错误的值,当cur-pre>1则说明丢失的值在pre和cur之间,是cur发生错误,此时用pre+1就是正确的值,而当cur-pre>1条件不满足时,则是最后一个数字发生重复,数组的大小其实就是最后一个数组里的值(数组里的值从一开始)
解决方法:
int cmp(int* a, int* b)
{
return *a - *b;
}
int* findErrorNums(int* nums,int numsSize,int* returnSize)
{
int* errorNums=malloc(sizeof(int)*2);
*returnSize=2;
qsort(nums,numsSize,sizeof(int),cmp);
int pre=0;
for(int i=0;i<numsSize;i++)
{
int cur=nums[i];
if(cur==pre)
{
errorNums[0]=pre;
}
else if(cur-pre>1)
{
errorNums[1]=pre+1;
}
pre=cur;
}
if(nums[numsSize-1]!=numsSize)
{
errorNums[1]=numsSize;
}
return errorNums;
}
优化方式:
暂无