找到缺失的值(大数据)

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

要求：一个整数序列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，然后再把表中的数据遍历一遍，两者求差
结果: