方法:求和公式时间复杂度:思路:因为 个数里面只缺少一个数,所以可以直接对 求和,然后再减去 数组的和就是答案了。代码: 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+...