Leetcode448.找到所有数组中消失的数字（简单）C 数组

题目描述：

给定一个范围在  1 ≤ a[i] ≤ n ( n = 数组大小 ) 的 整型数组，数组中的元素一些出现了两次，另一些只出现一次。

找到所有在 [1, n] 范围之间没有出现在数组中的数字。

您能在不使用额外空间且时间复杂度为O(n)的情况下完成这个任务吗? 你可以假定返回的数组不算在额外空间内。

示例:

输入:
[4,3,2,7,8,2,3,1]

输出:
[5,6]

思路：1.先遍历一遍nums数组，对所存数为下标的数组位置进行加numsSize（中间要进行%取余，否则会越界溢出）；

             再一遍遍历看数组所存是否大于等于numsSize，若大，则表明该下标加1的数存在，否则不存在，存入res数组。

           2.对所存数为下标的数组位置也可以考虑用其相反数代替，通过绝对值函数可以实现存在数的下标位置为负数，

              而正数的下标位置加1即为没有出现过数字。

/**
 * Note: The returned array must be malloced, assume caller calls free().
 */
int* findDisappearedNumbers(int* nums, int numsSize, int* returnSize){
    *returnSize = 0;
    if(numsSize == 0) return nums;
    for(int i=0; i<numsSize; ++i)
    {
        int indx = (nums[i]-1)%numsSize;
        nums[indx] += numsSize;
    }
    int* res = (int*)malloc(sizeof(int)*numsSize);
    int n = 0;
    for(int i =0; i<numsSize;++i)
    {
        if(nums[i] <= numsSize){//等号不能少
            res[n++] = i+1;
        }
    }
    *returnSize = n;
    return res;
}

/**
 * Note: The returned array must be malloced, assume caller calls free().
 */
int* findDisappearedNumbers(int* nums, int numsSize, int* returnSize){
    *returnSize = 0;
    if(numsSize == 0) return nums;
    for(int i=0; i<numsSize; ++i)
    {
        nums[abs(nums[i])-1] = -abs(nums[abs(nums[i])-1]);
    }
    int* res = (int*)malloc(sizeof(int)*numsSize);
    int n = 0;
    for(int i =0; i<numsSize;++i)
    {
        if(nums[i] > 0){
            res[n++] = i+1;
        }
    }
    *returnSize = n;
    return res;
}