每日一题分享（三）

给你一个含 n 个整数的数组 nums ，其中 nums[i] 在区间 [1, n] 内。请你找出所有在 [1, n] 范围内但没有出现在 nums 中的数字，并以数组的形式返回结果

分析：
第一种思路：
1，我们可以新定义一个数组，里面放的就是1到n的数。
2，我们将题目给定数组中的数据作为我们定义数组[ ]中的内容，进行检查1到n中缺失了那个数据。
3，具体怎么检查，就是将1-n中有的数据改为0。
4，遍历更改后的数组，将不是0的数，保存下来作为返回值，就可以了。

int* findDisappearedNumbers(int* nums, int numsSize, int* returnSize)
{
    int* a=malloc(sizeof(int)*numsSize);
    int b[numsSize+1];
    int i=0;
    int j=0;
    for(i=0;i<=numsSize;i++)
    {
        b[i]=i;
    }
    for(i=0;i<numsSize;i++)
    {
        b[nums[i]]=0;
    }
    for(i=0;i<=numsSize;i++)
    {
        if(b[i])
        {
            a[j++]=b[i];
        }
    }
    *returnSize=j;
    return a;
}

第二种思路：
1，将给定的数组作为数组的下标，对数组进行修改（把数据改成负数）。
2，从新遍历一边数组，大于零的数据对应的下标+1保存起来，作为返回值。

    int* a=malloc(sizeof(int)*numsSize);
    int i=0;
    int j=0;
    for(i=0;i<numsSize;i++)
    {
        nums[abs(nums[i])-1]=-abs(nums[abs(nums[i])-1]);
    }
    for(i=0;i<numsSize;i++)
    {
        if(nums[i]>0)
        {
            a[j++]=i+1;
        }
    }
    *returnSize=j;
    return a;