计算0-n-1缺失的数

一个长度为n-1的递增排序数组中的所有数字都是唯一的，并且每个数字都在范围0～n-1之内。在范围0～n-1内的n个数字中有且只有一个数字不在该数组中，请找出这个数字。

题目来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/que-shi-de-shu-zi-lcof

var missingNumber = function(nums) {
    let len = nums.length;
    let s = (0 + len) * (len + 1) / 2;
    let sum = nums.reduce((a, b) => {
        return a + b;
    }, 0);
    return s - sum;
};

解题方法1：
最暴力的方法，遍历！没有什么是一次遍历解决不了的，如果有，那就2次

解题方法2：
二分法，找到数组中间的数值，判断跟下标是否相等，相等就代表是一路递增+1过来的（然后在切割出来的右半部分再找中位数）
如果跟下标不一样并且他前一位数值也跟下标不一样（那就代表在前半部分，继续二分），如果跟下标一样，就代表中间缺失的就是我们要找的

解题方法3：
由于题目给定是一个等差数列，那么我们算理论上没缺失的那个数组的总值，和实际上缺失一个数的数组的总值，然后相减~