Leetcode-缺少数字

给定一个包含 0, 1, 2, ..., n 中 n 个数的序列，找出 0 .. n 中没有出现在序列中的那个数。

示例 1:

输入: [3,0,1]
输出: 2

示例 2:

输入: [9,6,4,2,3,5,7,0,1]
输出: 8

方法一 

#include <stdio.h>
#include <stdbool.h>
#include <stdlib.h>

//开辟n个空间，把所有出现过的数字置为true,最后为false的数字就是缺失值
int missingNumber(int* nums, int numsSize){
    bool* arr = (bool*)malloc(sizeof(int) * (numsSize+1));
    int i;
    for (i = 0; i < numsSize+1; i++) {
        arr[i] = false;
    }
    for (i = 0; i < numsSize; i++) {
        arr[nums[i]] = true;
    }
    for (i = 0; i < numsSize+1; i++) {
        if (arr[i] == false) {
            return i;
        }
    }
    return 0;
}

int main()
{
    int arr[4] = {3, 1, 2, 4};
    printf("%d\n", missingNumber(arr, 4));
    return 0;
}

 方法二

#include <stdio.h>
#include <stdbool.h>
#include <stdlib.h>

//求出前numsSize个数字的值，减去nums数组里的值就是答案
int missingNumber(int* nums, int numsSize){
    int sum = numsSize * (numsSize + 1) / 2;
    int i;
    for (i = 0; i < numsSize; i++) {
        sum = sum - nums[i];
    }
    return sum;
}

int main()
{
    int arr[4] = {3, 4, 2, 0};
    printf("%d\n", missingNumber(arr, 4));
    return 0;
}