| 网站首页 | 业界新闻 | 小组 | 威客 | 人才 | 下载频道 | 博客 | 代码贴 | 在线编程 | 编程论坛 | 
登录
注册
用户控制面板
搜索
道具
风格
短消息
论坛展区
帮助
编程论坛 → 开发语言 → 『 C语言论坛 』 → 数字重复问题，时间复杂度为o(N)
我的收件箱(0)
欢迎加入我们，一同切磋技术
用户名：   
 
密　码：  
共有 333 人关注过本帖
标题：数字重复问题，时间复杂度为o(N)
只看楼主 加入收藏
yudeyinji198
Rank: 3Rank: 3
等　级：论坛游侠
帖　子：139
专家分：133
注　册：2012-8-30
结帖率：96%
楼主
收藏
 已结贴√  问题点数：10 回复次数：6 
数字重复问题，时间复杂度为o(N)
一个数字a[N],里面有N-1个数，其中一个数是重复的，如何检测出是哪个数字重复的呢？时间复杂度为o(N)!请高手指点！
谢谢！

[ 本帖最后由 yudeyinji198 于 2012-11-14 20:23 编辑 ]
搜索更多相关主题的帖子: 检测　如何　
2012-11-14 20:19
beyondyf
Rank: 19Rank: 19Rank: 19Rank: 19Rank: 19Rank: 19
等　级：贵宾
威　望：103
帖　子：3282
专家分：12654
注　册：2008-1-21
第 2 楼
收藏
 得分:2 
做N个标记。

重剑无锋，大巧不工
2012-11-14 21:07
yudeyinji198
Rank: 3Rank: 3
等　级：论坛游侠
帖　子：139
专家分：133
注　册：2012-8-30
第 3 楼
收藏
 得分:0 
回复 2楼 beyondyf
怎么做N个标记呢？
2012-11-14 21:30
wp231957
Rank: 20Rank: 20Rank: 20Rank: 20Rank: 20
来　自：神界
等　级：贵宾
威　望：423
帖　子：13688
专家分：53332
注　册：2012-10-18
第 4 楼
收藏
 得分:0 
https://bbs.bccn.net/thread-386782-1-1.html
请参看此贴中NEWDOS版主的代码

DO IT YOURSELF !
2012-11-14 21:35
yudeyinji198
Rank: 3Rank: 3
等　级：论坛游侠
帖　子：139
专家分：133
注　册：2012-8-30
第 5 楼
收藏
 得分:0 
回复 4楼 wp231957
看了，不懂，那个32是什么意思呢？还有你说的那个核心代码conter[test[i]-32].count ++;
2012-11-14 22:14
wp231957
Rank: 20Rank: 20Rank: 20Rank: 20Rank: 20
来　自：神界
等　级：贵宾
威　望：423
帖　子：13688
专家分：53332
注　册：2012-10-18
第 6 楼
收藏
 得分:8 
那你再看看
https://bbs.bccn.net/thread-387076-1-1.html

DO IT YOURSELF !
2012-11-14 22:18
yudeyinji198
Rank: 3Rank: 3
等　级：论坛游侠
帖　子：139
专家分：133
注　册：2012-8-30
第 7 楼
收藏
 得分:0 
回复 6楼 wp231957
谢谢，看明白了，写了出来，可行，谢谢！
2012-11-14 22:57
快速回复：数字重复问题，时间复杂度为o(N)
数据加载中...
 
　　　



关于我们 | 广告合作 | 编程中国 | 清除Cookies | TOP | 手机版

编程中国 版权所有，并保留所有权利。
Powered by Discuz, Processed in 0.016294 second(s), 7 queries.
Copyright©2004-2024, BCCN.NET, All Rights Reserved