leetcode——错误的集合

错误的集合

解题思路

建一个有序的集合，数据从小到大1~n。然后依次遍历原集合，原集合里面的数据出现一次就把有序集合中的该数据制成0，当遍历的时候有序集合出现为0的情况，就找到了重复的一个数值，当遍历完的时候，有序集合中非0的就是缺少的数值。
时间复杂度O(n)，空间复杂度O(n)

代码

int* findErrorNums(int* nums, int numsSize, int* returnSize){
    
    *returnSize=2;
    int* duibi=(int*)malloc(sizeof(int)*numsSize);
    int* ret=(int*)malloc((*returnSize)*sizeof(int));
    int i=0;
    for(i=0;i<numsSize;i++)
    duibi[i]=i+1;
    for(i=0;i<numsSize;i++)
    {
    
        if(duibi[nums[i]-1]  ==0)
        ret[0]=nums[i];
        else
        duibi[nums[i]-1]=0;
    }
    for(i=0;i<numsSize;i++)
    if(duibi[i]!=0)
    ret[1]=duibi[i];
    free(duibi);
    return ret;
}