C语言每日一题：3.错误的集合

题目链接：点击

思路一
1.1.排序+遍历拿到我们重复的数值的同时去遍历数组一遍,求和重复的数字只加入一遍,和设置为sum1；
2.求没有消失的和，等差数列求和公式(1+n)*n/2，定义为sum2；
3.sum2-sum1就是消失的数值。
这个方法的时间复杂度比较高。

#include<stdio.h>
#include<stdlib.h>
int cmp(void* a, void* b) {
    return (*(int*)a - *(int*)b);
}
int* findErrorNums(int* nums, int numsSize, int* returnSize)
{
    //数组长度算出来
    *returnSize = 2;
    int* arr = (int*)calloc(*returnSize, sizeof(int));
    //进行排序，1，2，2，4这样类似有序。3，2，2这样的感觉
    qsort(nums, numsSize, sizeof(nums[0]), cmp);
    //找重复的数字
    int sum1 = 0;
    //防止数组越界
    for (int i = 0; i < numsSize - 1; i++)
    {
        if (nums[i] == nums[i + 1])
        {
            arr[0] = nums[i];
            //产生最后一个数值加入不上的原因
            sum1 += nums[numsSize - 1];
        }
        else
        {
            sum1 += nums[i];
        }
    }
    int sum2 = ((1 + numsSize) * (numsSize)) / 2;
    arr[1] = sum2 - sum1;
    return arr;
}

思路二：
1.排序+遍历拿到我们重复的数值。
2.定义一个x分别和数组的内容，以及1到n的内容按位与。
3.可以得到重复的数值和消失的数值的按位与的结果。
4.我们同时知道重复的数值所以消失的数值就获取到了。

int cmp(int* a, int* b) {
    return *a - *b;
}
int* findErrorNums(int* nums, int numsSize, int* returnSize)
{
    //数组长度算出来
    int* arr = (int*)malloc(sizeof(int) * 2);
    *returnSize = 2;

    //进行排序，1，2，2，4这样类似有序。3，2，2这样的感觉
    qsort(nums, numsSize, sizeof(int), cmp);

    //找重复的数字
    for(int i=0;i<numsSize;i++)
    {
        if(nums[i]==nums[i+1])
        {
            arr[0]=nums[i];
            break;
        }
    }

    int x=0;
    for(int i=1;i<=numsSize;i++)
    {
        x^=i;
    }
    for(int i=0;i<numsSize;i++)
    {
        x^=nums[i];
    }

    arr[1]=x^arr[0];

    return arr;
}