[腾讯面试]有1到10w这10w个数,去除2个并打乱次序,如何找出那两个数
来源:互联网 发布:吉诺比利总决赛数据 编辑:程序博客网 时间:2024/04/28 06:19
描述:有1到10w这10w个数,去除2个并打乱次序,如何找出那两个数。(不准用位图!!)
位图解决:
位图的方法如下
假设待处理数组为A[10w-2]
定义一个数组B[10w],这里假设B中每个元素占用1比特,并初始化为全0
for(i=0;i <10w-2;i++)
{
B[ A[i] ]=1
}
那么B中为零的元素即为缺少的数据
这种方法的效率非常高,是计算机中最常用的算法之一
其它方法:
求和以及平方和可以得到结果,不过可能求平方和运算量比较大(用64位int不会溢出)
- [腾讯面试]有1到10w这10w个数,去除2个并打乱次序,如何找出那两个数
- 有1到10w这10w个数,去除2个并打乱次序,如何找出那两个数?
- 有1到10w这10w个数,去除2个并打乱次序,如何找出那两个数。(不准用位图!!)
- “1到10万这些数,去除2个并打乱次序,如何找出那两个数。(不准用位图)”
- 有1至10w的顺序的数字,从中任意去掉两个之后打乱,然后找到被去掉的这两个数字
- 找出1到10w中没有出现的两个数字
- 找出1到10w中没有出现的两个数字
- 找出1到10w中没有出现的两个数字
- 找出1到10w中没有出现的两个数字
- 题目之找出1到10w中没有出现的两个数字
- “腾讯服务器每秒有2w个QQ号同时上线,找出5min内重新登入的qq号并打印出来。”
- 从100W个数中最快找出两个相同的数
- 程序员面试金典--面试27之有一个正整数,请找出其二进制表示中1的个数相同、且大小最接近的那两个数
- 10W个为什么
- 我的java之路1 -- 有100个不相同数,从里面随机拿出两个,现在只剩余98个数了,求找出拿掉的那两个数
- 点击数10w留影
- 面试练习题-100w个数中找出最大的100个数
- 有100W个关键字,长度小于等于50字节。用高效的算法找出top10的热词,并对内存的占用不超过1MB。
- 光脚丫学LINQ(017):[演练]跨关系查询(C#):手动编码
- SVC标准G.8.1.4.1中关于ref list construcion的一个问题
- 关于Bit Depth SVC
- Java写的浏览文件内容的窗体
- 《Windows核心编程》の窗口过程的使用
- [腾讯面试]有1到10w这10w个数,去除2个并打乱次序,如何找出那两个数
- 关于Bit Depth SVC
- 文学随笔:《想》
- 自己做美工说不定能用上的资源
- jn
- 嵌入式数据库系统Berkeley DB
- Python核心编程——第三章基础
- 【腾讯面试题】要求找出中位数
- 为什么运行出错