牛客题霸 — 缺失数字

方法：求和公式
时间复杂度：
思路：因为 个数里面只缺少一个数，所以可以直接对 求和，然后再减去 数组的和就是答案了。
代码：

class Solution {
public:
    /**
     * 找缺失数字
     * @param a int整型一维数组 给定的数字串
     * @param aLen int a数组长度
     * @return int整型
     */
    int solve(vector<int>& a) {
        int aLen=a.size();
        int presum = aLen * (aLen + 1) / 2;
        int sum = 0;
        for (int i=0;i<aLen;i++)
            sum += a[i];
        return presum - sum; 
    }
};