今天更新力扣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;
}
评论 (0)