一道有趣的算法题,求解-CSDN论坛

CSDN论坛 > 其他技术论坛 > 数据结构与算法

一键查看最优答案

确认一键查看最优答案？

本功能为VIP专享，开通VIP获取答案速率将提升10倍哦！

取消

开通vip会员

⋅请教一个关于“ld terminated with signal 11 [Segmentation fault]”的问题 ⋅请教大家一个关于hsql的问题 ⋅一个关于通过hibernate添加记录失败的问题 更多帖子 关注私信空间博客 arvon009 本版专家分：0 结帖率 100%: 找出数组中唯一的重复元素，1-1000放在含有1001个元素的数组中，只有唯一的一个元素值重复，其它均只出现一次．每个数组元素只能访问一次，设计一个算法，将它找出来；不用辅助存储空间，能否设计一个算法实现？

0 2011-10-27 11:39:40

回复数 15 只看楼主引用举报楼主

绿色夹克衫 本版专家分：0 红花 2009年2月专题开发/技术/项目大版内专家分月排行榜第一 黄花 2010年3月专题开发/技术/项目大版内专家分月排行榜第二 2009年6月专题开发/技术/项目大版内专家分月排行榜第二 2009年5月专题开发/技术/项目大版内专家分月排行榜第二 2009年1月专题开发/技术/项目大版内专家分月排行榜第二 蓝花 2010年11月专题开发/技术/项目大版内专家分月排行榜第三 2010年5月专题开发/技术/项目大版内专家分月排行榜第三 2009年12月专题开发/技术/项目大版内专家分月排行榜第三 2009年11月专题开发/技术/项目大版内专家分月排行榜第三 2009年8月专题开发/技术/项目大版内专家分月排行榜第三 2009年4月专题开发/技术/项目大版内专家分月排行榜第三 2009年3月专题开发/技术/项目大版内专家分月排行榜第三 2008年12月专题开发/技术/项目大版内专家分月排行榜第三: 求和就可以了

1 2011-10-27 11:54:02

只看TA 引用举报 #1 得分 100

lintianyi38 本版专家分：0: 把这个1001个数求和-（1+2+.....+1000）=？
这样就是结果了

0 2011-10-27 13:14:09

只看TA 引用举报 #4 得分 0

indifferent_wind 本版专家分：0: 1+2+3 （一个数组）
1+2（二个数组）
是这样的么？
求和。

0 2011-10-27 14:18:11

只看TA 引用举报 #5 得分 0

一叶之舟 本版专家分：0: 是的求和看结果就能判断。1001个数的和－（1－1000）的和就是多出来的数。

0 2011-10-27 15:43:52

只看TA 引用举报 #6 得分 0

⋅如何使用JSP调用matlab函数 ⋅求助一道笔试题 更多帖子 关注私信空间博客 pb_myown 本版专家分：0: 引用 1 楼 litaoye 的回复:
求和就可以了

赞一个！！
简单明了！！

0 2011-10-27 22:07:06

只看TA 引用举报 #7 得分 0

⋅此用户还没有发表过任何帖子 关注私信空间博客 cnmhx 本版专家分：0: 是巧妙！但——
“找出”是指找出这个元素？还是找出这个元素所在的位置？题目中不清楚。
如果是后者，能做到吗？！

0 2011-10-28 14:32:09

只看TA 引用举报 #11 得分 0



int flag[1000] = {0};

int data[1001];//假定这里面已经放好了数了



for(int i;i<1001;i++)

{

    if(flag[data[i]]) break;

    flag[data[i]] = 1;   

}

0 2011-10-28 16:14:59

只看TA 引用举报 #13 得分 0

⋅找工作，每当收到offer后总觉得当时开价太少了有木有？？ ⋅jvm gc(fullgc)的问题 ⋅大家都来晒晒待遇，增加点透明度啊 更多帖子 关注私信空间博客 假叶_jaya 本版专家分：0: 引用楼主 arvon009 的回复:
找出数组中唯一的重复元素，1-1000放在含有1001个元素的数组中，只有唯一的一个元素值重复，其它均只出现一次．每个数组元素只能访问一次，设计一个算法，将它找出来；不用辅助存储空间，能否设计一个算法实现？

让我想起了福州大学OJ的1001题目....
http://acm.fzu.edu.cn/problem.php?pid=1000

0 2011-10-28 16:53:19

只看TA 引用举报 #15 得分 0