LeetCode448. 找到所有数组中消失的数字

描述

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

进阶：你能在不使用额外空间且时间复杂度为 O(n) 的情况下解决这个问题吗? 你可以假定返回的数组不算在额外空间内。

示例

示例 1：
输入：nums = [4,3,2,7,8,2,3,1]
输出：[5,6]

示例 2：
输入：nums = [1,1]
输出：[2]

解题思路

申请返回数组大小位numSize+1个空间，把nums数组的值放在返回数组里，然后从下标为1的位置一次遍历数组，看是否有数字为0，如果有这个数字就是缺少的数字。把缺少数字放在数组为0的下标里，然后在寻找下一个，依次放。直到遍历完数组为止，返回数组起始地址。

代码

int* findDisappearedNumbers(int* nums, int numsSize, int* returnSize){
    int* px=(int*)calloc(numsSize+1,sizeof(int));
    //记录返回数组个数
    int count=0;
    int i=0;
    for(i=0;i<numsSize;i++)
    {
        px[nums[i]]=nums[i];
    }
    for(i=1;i<numsSize+1;i++)
    {
        if(px[i] == 0)
        {
            px[count++]=i;
        }
    }
    *returnSize=count;
    return px;
}