消失的数字

数组 nums 包含从 0 到 n 的所有整数，但其中缺了一个。请编写代码找出那个缺失的整数。你有办法在 O(n)时间内完成吗？

  • 输入：[3,0,1]

  • 输出：2

  • 输入：[9,6,4,2,3,5,7,0,1]

  • 输出：8

1
2
3
4
5
6
7
var missingNumber = function(nums) {
    // 等差公式求0到n的和，减去nums总和，剩下就是缺少的。
    let n = nums.length;
    let sum = n*(n+1)/2;
    nums.forEach(el => sum -= el);
    return sum;
};