【剑指Offer53-Ⅱ.0~n-1中缺失的数字】

题目：

这题的二分查找法确实不错。不过这建立在数组必须初步有序的情况下。
如果数组无序的话，则还需要进行排序。不过由于是0~n-1的排序，所以相对来说也比较简单。直接将每个数字换到对应的位置上就好了。

我这里想介绍的反倒是另一种方法，数学差值法。想到这个主要是因为之前还有做过两个数组找出少了哪个数字的题。核心思想是累加数组中的所有元素然后去和一个特定值比较。

方法很简单，这里就直接上代码了：

class Solution {
public:
    int missingNumber(vector<int>& nums) {
        int n = nums.size();
        int sum1 = 0;
        int sum2 = (n*(n+1))/2;
        for(auto& elem:nums){
            sum1 += elem;
        }
        return sum2 - sum1;
    }
};