前言
题目:给定一个包含 [0, n] 中 n 个数的数组 nums ,找出 [0, n] 这个范围内没有出现在数组中的那个数。
一、示例
二、思路和代码
1.思路
创建一个数组arr,这个数组用来显示哪些数字存在过。比如nums[1] 的值是5,则arr[5]的值就加1,找出arr中的值是0的位置
2.代码
代码如下(示例):
#define num 10000
int missingNumber(int* nums, int numsSize){
int arr[num] = {0};
int i;
for(i = 0; i < numsSize; i++) {
arr[nums[i]]++;
}
for(i = 0; i < num; i++) {
if(arr[i] == 0) {
return i;
}
}
return arr[numsSize];
}
结果如图所示: