LC-645-错误集合

问题描述：

集合 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;
}

优化方式：

暂无