您的位置:首页 > 编程语言

《编程珠玑》第二章三个问题A---查找40亿个32位整数中缺失的某个整数

2016-05-20 20:04 281 查看
书上正文部分只是提到了一种思想,让去查看某个国外大牛的答案,在百度里找到了一种解法,就是把40亿个数按最高位分成两半,这样的话缺失的数一定是较少的那部分,以此类推,按各个位分,最终就能找到缺失了数了。

具体请参考这个:http://www.2cto.com/kf/201205/131442.html

本章主要提到的三种解决问题的思想:二分搜索,排序,还有标识。
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: