找到一个大数据中缺失的值

要求：一个整数序列a1， …,一个∈(1 . .N + 1]，一个接一个地到达。
目标:如果所有的a都不同，哪个值丢失了?
约束条件:您有o(logn)空间
例子:
有11名足球运动员，数字是1、……、11……你看到一个接一个的10个，哪个少了?你只能记住一个数字。

 int i,j;int sum=0;int sum1=0;for(i=0;i<=10000;i++){sum=sum+i;}for(j=0;j<=9999;j++){sum1 = sum1+env.get_data();}cout << sum-sum1 << endl;

简述算法过程：先遍历一遍1-10000，然后再把表中的数据遍历一遍，两者求差
结果: