一道思科的笔试题 - C语言论坛

编程论坛 → 开发语言 → 『 C语言论坛』 → 一道思科的笔试题

标题：一道思科的笔试题

取消只看楼主

weishanhu03

等　级：新手上路
帖　子：75
专家分：0
注　册：2007-4-24

问题点数：0 回复次数：1

一道思科的笔试题

下面是思科的笔试题。
数组a[N]，存放了1至N-1个数，其中某个数重复一次。写一个函数，找出被重复的数字.时间复杂度必须为o（N）函数原型：
int do_dup(int a[],int N)
这道题的难点是“时间复杂度必须为o（N）”。
我没想出来怎么编写，大家试试看

搜索更多相关主题的帖子: 笔试题　思科　 int　难点　编写　

2007-08-22 14:43

weishanhu03

等　级：新手上路
帖　子：75
专家分：0
注　册：2007-4-24

得分:0

我说明一下：只需要而且仅要求用一个函数！再次，算法复杂度O(N)!
像HJin就不符合笔试的要求

2007-08-23 08:58