力扣268丢失的数字

haimian
2024-11-19 / 0 评论 / 4 阅读 / 正在检测是否收录...
温馨提示:
本文最后更新于2024年11月19日,已超过152天没有更新,若内容或图片失效,请留言反馈。

今天更新力扣268题
题目内容很简单,给定一个包含 [0, n] 中 n 个数的数组 nums ,找出 [0, n] 这个范围内没有出现在数组中的那个数。
然后内容就是简单的哈希算法,
我直接贴上代码把

int missingNumber(int* nums, int numsSize) {
    int sum = 0;
    int i = 0;
    int n = numsSize;
    int *hash = malloc(sizeof(int)*(n+1));
    for(i;i<=n;i++){
        hash[i] = 0;
    }
    for(i = 0;i<numsSize;i++){
        hash[nums[i]]++;
    }
    for(i = 0;i<=n;i++){
        if(hash[i] == 0){
            return i;
        }
    }
    return -1;
}

m3olx7z3.png

0

评论 (0)

取消