- 博客(2)
- 资源 (2)
- 收藏
- 关注
RSS订阅原创 快速求出10亿整数中缺失的数。
问题：有一个数组存有1-10亿的乱序整数，其中缺失了一个整数（缺失的用0代替），怎样快速找出缺失的数？这里给出几种比较简单的方法：（1）数学技巧法^_^对给定的数组求和，得到sum1，在具体实现的时候可以一边从磁盘读入数据一边求和，则空间复杂度可以减小至O(1)；然后对1-10亿求和，这里可以使用等差数列求和公式，即s = n*(n+1)/2， 所以sum2 = 100000000
2016-12-22 23:17:26
1085
2
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人