268. Missing Number(丢失的数字)

题目描述

给定一个包含 [0, n] 中 n 个数的数组 nums ，找出 [0, n] 这个范围内没有出现在数组中的那个数。

问题分析

因为这些数是在[0, n] 范围内的数，我们要是一一标记其是否出现很麻烦，但是我们考虑到如果用所有数的和，减去出现的数，最后得到的数就是缺失的数，而总和可以由等差数列求和公式求出，所以整个问题的解决时间复杂度为$O(n)$

代码

int missingNumber(int* nums, int numsSize) {
    int sum = (numsSize+1)*numsSize/2;
    for(int i=0; i<numsSize; i++){
        sum -= nums[i];
    }
    return sum;
}

提交结果截图