数字重复问题，时间复杂度为o(N) - C语言论坛

编程论坛 → 开发语言 → 『 C语言论坛』 → 数字重复问题，时间复杂度为o(N)

欢迎加入我们，一同切磋技术

共有 333 人关注过本帖

标题：数字重复问题，时间复杂度为o(N)

取消只看楼主加入收藏

yudeyinji198

等　级：论坛游侠
帖　子：139
专家分：133
注　册：2012-8-30
结帖率：96%

已结贴√ 问题点数：10 回复次数：3

数字重复问题，时间复杂度为o(N)

一个数字a[N],里面有N-1个数，其中一个数是重复的，如何检测出是哪个数字重复的呢？时间复杂度为o(N)!请高手指点！
谢谢！

[ 本帖最后由 yudeyinji198 于 2012-11-14 20:23 编辑 ]

搜索更多相关主题的帖子: 检测　如何　

2012-11-14 20:19

yudeyinji198

等　级：论坛游侠
帖　子：139
专家分：133
注　册：2012-8-30

得分:0

回复 2楼 beyondyf

怎么做N个标记呢？

2012-11-14 21:30

yudeyinji198

等　级：论坛游侠
帖　子：139
专家分：133
注　册：2012-8-30

得分:0

回复 4楼 wp231957

看了，不懂，那个32是什么意思呢？还有你说的那个核心代码conter[test[i]-32].count ++;

2012-11-14 22:14

yudeyinji198

等　级：论坛游侠
帖　子：139
专家分：133
注　册：2012-8-30

得分:0

回复 6楼 wp231957

谢谢，看明白了，写了出来，可行，谢谢！

2012-11-14 22:57

快速回复：数字重复问题，时间复杂度为o(N)