33,027
社区成员
发帖
与我相关
我的任务
分享一道有趣的算法题,求解
找出数组中唯一的重复元素，1-1000放在含有1001个元素的数组中，只有唯一的一个元素值重复，其它均只出现一次．每个数组元素只能访问一次，设计一个算法，将它找出来；不用辅助存储空间，能否设计一个算法实现？
...全文
请发表友善的回复…
发表回复
lnitcscq 2011-10-28
- 打赏
- 举报
不错》
喧嚣天空 2011-10-28
- 打赏
- 举报
不错不错，多的那个就是重复的数字。
床上等您 2011-10-28
- 打赏
- 举报
1+..+1001
减去
1+..+1000
减去
1+..+1000
Jaya1989 2011-10-28
- 打赏
- 举报
[Quote=引用楼主 arvon009 的回复:]
找出数组中唯一的重复元素，1-1000放在含有1001个元素的数组中，只有唯一的一个元素值重复，其它均只出现一次．每个数组元素只能访问一次，设计一个算法，将它找出来；不用辅助存储空间，能否设计一个算法实现？
[/Quote]
让我想起了福州大学OJ的1001题目....
http://acm.fzu.edu.cn/problem.php?pid=1000
找出数组中唯一的重复元素，1-1000放在含有1001个元素的数组中，只有唯一的一个元素值重复，其它均只出现一次．每个数组元素只能访问一次，设计一个算法，将它找出来；不用辅助存储空间，能否设计一个算法实现？
[/Quote]
让我想起了福州大学OJ的1001题目....
http://acm.fzu.edu.cn/problem.php?pid=1000
超级大笨狼 2011-10-28
- 打赏
- 举报
异或啊
yjukh 2011-10-28
- 打赏
- 举报
int flag[1000] = {0};
int data[1001];//假定这里面已经放好了数了
for(int i;i<1001;i++)
{
if(flag[data[i]]) break;
flag[data[i]] = 1;
}
cnmhx 2011-10-28
- 打赏
- 举报
是巧妙！但——
“找出”是指找出这个元素？还是找出这个元素所在的位置？题目中不清楚。
如果是后者，能做到吗？！
“找出”是指找出这个元素？还是找出这个元素所在的位置？题目中不清楚。
如果是后者，能做到吗？！
arvon009 2011-10-27
- 打赏
- 举报
谢谢这位仁兄,明白意图了
绿色夹克衫 2011-10-27
- 打赏
- 举报
求和就可以了
pb_myown 2011-10-27
- 打赏
- 举报
[Quote=引用 1 楼 litaoye 的回复:]
求和就可以了
[/Quote]
赞一个！！
简单明了！！
求和就可以了
[/Quote]
赞一个！！
简单明了！！
一叶之舟 2011-10-27
- 打赏
- 举报
是的求和看结果就能判断。1001个数的和－（1－1000）的和就是多出来的数。
Indifferent_Wind 2011-10-27
- 打赏
- 举报
1+2+3 （一个数组）
1+2（二个数组）
是这样的么？
求和。
1+2（二个数组）
是这样的么？
求和。
lintianyi38 2011-10-27
- 打赏
- 举报
把这个1001个数求和-（1+2+.....+1000）=？
这样就是结果了
这样就是结果了
AndyZhang 2011-10-27
- 打赏
- 举报
求和？
