LeetCode·每日一题·面试题 17.19.消失的两个数字·哈希

链接：https://leetcode.cn/problems/missing-two-lcci/solution/-by-xun-ge-v-ov0y/
来源：力扣（LeetCode）
著作权归作者所有。商业转载请联系作者获得授权，非商业转载请注明出处。 

题目

 

示例

 

思路

题目要求 O(N) 时间内只用 O(1) 的空间
如果没有上述限制的话，这个题目还是非常简单的，可以用哈希数组来记录nums中的元素，最后遍历哈希数组，看看那两个元素缺少，补上即可，当然因为nums元素比较少，这种方法也是可以过的

代码

/**
 * Note: The returned array must be malloced, assume caller calls free().
 */
int* missingTwo(int* nums, int numsSize, int* returnSize){
    *returnSize = 0;
    int hash[numsSize+3];//哈希数组
    int * ans = (int *)malloc(sizeof(int) * 2); 
    memset(hash, 0, sizeof(int) * (numsSize+3));//初始化
    for(int i = 0; i < numsSize; i++)//遍历枚举数组中的每一个元素
    {
        hash[nums[i]] = 1;
    }
    for(int i = 1; i < numsSize+3; i++)//对每一出现的数就为缺少的数
    {
        if(hash[i] != 1)
        {
            ans[(*returnSize)++] = i;
        }
    }
    return ans;
}

作者：xun-ge-v
链接：https://leetcode.cn/problems/missing-two-lcci/solution/-by-xun-ge-v-ov0y/
来源：力扣（LeetCode）
著作权归作者所有。商业转载请联系作者获得授权，非商业转载请注明出处。