| 网站首页 | 业界新闻 | 小组 | 威客 | 人才 | 下载频道 | 博客 | 代码贴 | 在线编程 | 编程论坛 | 
登录
注册
用户控制面板
搜索
道具
风格
短消息
论坛展区
帮助
编程论坛 → 开发语言 → 『 C语言论坛 』 → 高手指教
我的收件箱(0)
欢迎加入我们，一同切磋技术
用户名：   
 
密　码：  
共有 545 人关注过本帖
标题：高手指教
只看楼主 加入收藏
wang8114020
Rank: 1
等　级：新手上路
帖　子：8
专家分：0
注　册：2007-12-12
楼主
收藏
 问题点数：0 回复次数：9 
高手指教
数组a[N]，存放了1至N-1个数，其中某个数重复一次。写一个函数，找出被重复的数字.时间复杂度必须为o（N）函数原型：
int do_dup(int a[],int N)
搜索更多相关主题的帖子: 指教　
2008-05-13 16:42
菜鸟选手
Rank: 1
等　级：新手上路
帖　子：132
专家分：0
注　册：2008-5-5
第 2 楼
收藏
 得分:0 
计数排.~

算法学习群57909089
2008-05-13 16:48
mqh21364
Rank: 1
等　级：新手上路
帖　子：642
专家分：0
注　册：2008-2-28
第 3 楼
收藏
 得分:0 
不用排序吧????
给你个建议,你从数组头开始,依次比较相邻的两个元素,如果这两个元素相同的话,就输出这两个元素之一.
不过这个可是按着你"只有一个数重复一次"的要求来说的.
代码我都写过了,方法可行,不过我希望你自己写,锻炼一下.

前不见古人，后不见来者。念天地之悠悠，独怆然而涕下。
2008-05-13 17:05
菜鸟选手
Rank: 1
等　级：新手上路
帖　子：132
专家分：0
注　册：2008-5-5
第 4 楼
收藏
 得分:0 
-,-
 啥 按你的方法,可行？
 那也不是0(n)的复杂度. 我这个一次装箱 一次遍历就ok了.！

算法学习群57909089
2008-05-13 19:06
hellbelial
Rank: 1
等　级：新手上路
帖　子：33
专家分：0
注　册：2008-4-29
第 5 楼
收藏
 得分:0 
[bo]以下是引用 [un]mqh21364[/un] 在 2008-5-13 17:05 的发言：[/bo]

不用排序吧????
给你个建议,你从数组头开始,依次比较相邻的两个元素,如果这两个元素相同的话,就输出这两个元素之一.
不过这个可是按着你"只有一个数重复一次"的要求来说的.
代码我都写过了,方法可行,不过我希望你自 ...

这个方法的前提是数组的数据是有序的吧？
2008-05-13 19:19
hellbelial
Rank: 1
等　级：新手上路
帖　子：33
专家分：0
注　册：2008-4-29
第 6 楼
收藏
 得分:0 
使用计数的方法的话时间为：N<t<=2N。
2008-05-13 19:22
sunkaidong
Rank: 4
来　自：南京师范大学
等　级：贵宾
威　望：12
帖　子：4496
专家分：141
注　册：2006-12-28
第 7 楼
收藏
 得分:0 
桶排..

学习需要安静。。海盗要重新来过。。
2008-05-13 19:23
hellbelial
Rank: 1
等　级：新手上路
帖　子：33
专家分：0
注　册：2008-4-29
第 8 楼
收藏
 得分:0 
呃，我有错。时间可以达到：0<t<=2N。
边计数边判断对应数据的计数器是否为>=2。
2008-05-13 19:26
mqh21364
Rank: 1
等　级：新手上路
帖　子：642
专家分：0
注　册：2008-2-28
第 9 楼
收藏
 得分:0 
我的错了，不好意思。

前不见古人，后不见来者。念天地之悠悠，独怆然而涕下。
2008-05-13 19:37
qinxinhai
Rank: 1
来　自：湖南长沙
等　级：新手上路
帖　子：237
专家分：0
注　册：2008-4-27
第 10 楼
收藏
 得分:0 
假设这些数是已知的就简单了
用最原始的方法
加法

我秀我自己
2008-05-13 23:27
快速回复：高手指教
数据加载中...
 
　　　



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

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