第一问答网»论坛 › 中问网 › 问答 › 有二百亿个整数存在int的数组中，而且都是排序好的，咋 ...

有二百亿个整数存在int的数组中，而且都是排序好的，咋样能找到其中的唯一一个重复数字

[复制链接]

11 |

2 | 2013-7-15 16:51:42 | 显示全部楼层 |阅读模式

只能一个一个找过去找一遍就找到了，花不了多少时间...

使用道具举报

千问 | 2013-7-15 16:51:42 | 显示全部楼层

后一个数字减前一个数字，看结果是否为0...

使用道具举报

返回列表发新帖

千问

主题	0 回帖	4882万积分

论坛元老

Rank: 8 Rank: 8

积分: 48824836

加好友
发消息

回复楼主返回列表

问答

热门排行

1 请行家看一下这手串是何种料？是小叶紫檀带金星吗？市场价值多少？谢谢啦！
2 深圳市福田区艺辉布艺经营部是骗子吗
3 我是生产茶壶的，怎么才能找到客户呢
4 ipad4 未越狱为什么安装不到下面这些程序?
5 求注重副本的RPG网游
6 什么事性冷淡？原因是什么？真不好意思去医院咨询！！
7 我的企鹅是不是菜鹅，60级了找个会刷被动的师傅本人1029110674
8 广东省河源市那里有十字绣批发啊
9 需要一个金立GN106的刷机教程，越详细越好..求大神
10 求一个不玩的冒险岛高级号。。。
11 ABC站和其他站
12 以前有一个动漫论坛首页上每一天都会有一句动漫名言，是哪个论坛？
13 听上去容易让人幻想的网名
14 百度贴吧最新召唤器谁有
15 求教！！关于TMS320c5502DMA设置问题
16 我是可以说业余的没经过系统训练，左手投球，篮球控球能力强，左手右手能都能带球带球速度快有跑动意
17 眼睛有问题,看自己或别人牙齿都呈橘红色
18 有十尾吗？
19 今天不是已经11号了吗，为什么颓废之心还是要激活啊
20 吉德龙生产的电子万年历如何？
21 能把铁块吸起来的吸盘原理
22 杭州到临海的动车在哪个站发车
23 星际争霸2小说
24 牙齿矫正后医生说要带矫正器，可是我没带，现在反弹了。
25 性冷淡什么意思？怎么办？真不好意思去医院咨询！！
26 一首英文歌高潮部分是女人唱的Iwantyoucan很森吧里，求歌名。
27 酒仙+撼地神牛+vs小队对抗影魔+屠夫+潮汐猎人小队
28 关于“张致恒”的歌。。。
29 请教房屋风水房屋朝向和布局
30 这个是什么枪？
31 打算买个手摇的榨汁机,然后看到塑料部分是ABS的,会不会有毒，可以让孩子用吗？
32 最近总是失眠
33 关于DNF神器跨界石转移价钱问题
34 90年的五十元号码YJ18677353 大概值多少钱
35 经常跳槽，迷茫，救救我吧
36 摄影室内闪光灯，一闪光家里电表就跳闸
37 我买了一个路由器，有在用它标的是300m穿墙王，有2个耳朵的，但是我看到很多人用的都是一个耳朵的，
38 黑色字地山西杏花村酒听奶奶说是八几年的玻璃透明瓶值多少钱
39 是什么成语
40 请问经济案，已经被批捕了，但案子又被返回公安局了，如果现在把税款补上了，会不会再起诉，判刑啊？
41 之前朋友送了个贺卡，里边的轻音乐觉得很好听就是不知道叫什么，链接是下边这个，知道的大大还请告知下
42 现在15岁，想利用这个暑假学习吉他，零基础，请高手给些指导和建议，另外如果要买吉他，买什么形号好？
43 求金山VIP账号
44 三星手机有没有配备耳机
45 求帮忙买三星哪款?
46 一首英文歌节奏很快男女合唱开头女的唱了句买踢死？中间有嘿嘿嘿
47 宽带连接后还出现这个图标是怎么回事
48 怎么解决求简单方法~
49 疯狂猜图的中国合伙人的第11关的答案
50 北京春兰空调维修
51 我学的会计专业，有会计从业资格证，只懂理论，想找个学习班学一下实际工作内容
52 熟悉北京的人儿门，给我指个路吧
53 一个学生,在某外省中考失败,再回家乡读书,需转学证吗？受义务教育法保护吗？
54 iOS 上机看图猜成语第33题
55 我是今年的理科生考了276分，可以去唐山职业技术学院吗，我是唐山的
56 梦から梦へ CHAGE & ASKA唱的是哪部日剧的主题曲??
57 好听的动漫日文歌
58 用错了护发素
59 瓦是个颜控～最近看了穿越美国和女男变错身之后觉得凯文席格斯超帅！求推荐这种类型的男明星，好喜欢Q_Q
60 关于户籍迁入问题，请专业人士给予我准确的答复，谢谢！
61 求漳州烟草订货系统的登录网页
62 Brian Joo - Domino (ft. New Heights) Acoustic 求MP3格式
63 这个配置，目前怎么样？玩游戏，需要换些什么硬件？
64 数轴上表示整数的点称为整点，某数轴的单位长度为1cm，若在数轴上画出一条长2004cm的线段AB
65 里面有 i donot konw why 和forever love 的歌词是男生唱的英文歌
66 诚求绝色公寓未删减版
67 毒烟，怎么回事
68 中国美术学院自考文凭被国际认可吗？国际上
69 丰城一中，二中的均衡分是多少？谢谢
70 次奥，大半夜发现自己的被子上什么东西掉下来了，一看一只潮虫。。。睡不着了，跑厨房拿扫把朝着墙角一扫
71 冯胜毒死女眷
72 类似学院默示录的动漫
73 上海到天津有多远，坐火车多少钱，多久到呢
74 春兰空调服务电话
75 春兰空调维修服务
76 新乡有没有正规的能住院的宠物医院？
77 求大唐双龙传里面所有的插曲
78 我想开个洗涤厂..办征件..容易不..怎么办要多少钱..
79 马老师，帮忙再看看这块翡翠材质怎么样
80 220v加起来总负载1200kw用三相四线需要多大铝线
81 如果做夜场、该不该在意别人的舆论
82 求视频:两集电视剧国旗之子
83 这是什么
84 Do you know it's true 是疑问句吗？意思是不是：你知道的是真实的吗？
85 dnf85阿修罗有龙神诀（80ss短）怎么配装备？
86 oppo u705t总自动关机，又自动重启，反复反复一直不停都用不了了，怎么回事啊？
87 梦幻西游4技能BB如何打书
88 湖北中烟彭明权简历。他什么时候退休
89 not2电话记录怎么删？
90 求一女神陪同LOL，我是小白，希望可以带我一起玩。
91 玩具遥控车星辉奔驰，后轮怎么拆
92 比较有理数的大小.1. 9/10和4/5. 2. -2/5和0 3. 0和3/2 4. -1/4和-1/3
93 を决める与に决める的区别
94 一个富二代销售员陪美女进去内衣店然后做出精彩点评的那部小说是什么
95 一个学生,在某外省中考失败,再回家乡读书,需转学证吗？受义务教育法保护吗？
96 如何追到天蝎女孩
97 庞五笔打法
98 如何做宣传册？布局怎么设计
99 苹果4被抢了，能定位找回吗？有序列号，手机号。