找到一个大数据中缺失的值
要求：一个整数序列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，然后再把表中的数据遍历一遍，两者求差
结果:
版权声明：本文内容由互联网用户自发贡献，该文观点仅代表作者本人。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容， 请发送邮件至 举报，一经查实，本站将立刻删除。
文章由极客之音整理，本文链接：https://www.bmabk.com/index.php/post/115429.html
