传说中的面试算法题来拉， 大牛们看看
时间：2010-07-19
来源：互联网
问题来了： 如何能多快好省的从1 ~ n+1 个数中找到没有放入a[n]数组的那个数
我的做法， 先排序，然后挨个找， 听人家口气应该是有更牛x的算法， 各位大牛帮帮忙想想阿。
作者: mgqw 发布时间: 2010-07-19
作者: phy0077 发布时间: 2010-07-19
作者: xiboboy 发布时间: 2010-07-19
不重复的
作者: mgqw 发布时间: 2010-07-19
回复 phy0077
一边加， 一边减？ 最后的值就是那个没有放进去的数了
好方法阿
作者: mgqw 发布时间: 2010-07-19
- int a[6] = {1, 2, 3, 4, 5, 6};
- int b[5] = {1, 2, 3, 4, 5};
-
- int a_ = a[0];
- for(int i = 1; i< 6; i++)
- {
- a_^=a[i];
- }
-
-
- int b_ = b[0];
- for(int k = 1; k< 5; k++)
- {
- b_^=b[k];
- }
-
- cout<<(a_ ^b_)<<endl;
作者: xiboboy 发布时间: 2010-07-19
能说明一下理由吗， 大牛
作者: mgqw 发布时间: 2010-07-19
作者: xiboboy 发布时间: 2010-07-19
这个算法是最牛的
作者: mgqw 发布时间: 2010-07-19
最基础的效率也是最高的
作者: bitterness 发布时间: 2010-07-19
作者: starwing83 发布时间: 2010-07-19
热门阅读
-
office 2019专业增强版最新2021版激活秘钥/序列号/激活码推荐 附激活工具
阅读：74
-
如何安装mysql8.0
阅读：31
-
Word快速设置标题样式步骤详解
阅读：28
-
20+道必知必会的Vue面试题（附答案解析）
阅读：37
-
HTML如何制作表单
阅读：22
-
百词斩可以改天数吗？当然可以，4个步骤轻松修改天数！
阅读：31
-
ET文件格式和XLS格式文件之间如何转化？
阅读：24
-
react和vue的区别及优缺点是什么
阅读：121
-
支付宝人脸识别如何关闭?
阅读：21
-
腾讯微云怎么修改照片或视频备份路径?
阅读：28
