数组a[N],存放了1至N-1个数,其中某个数重复一次。写一个函数,找出被重复的数字.时间复杂度必须为o(N)函数原型:
来源:互联网 发布:java入门看什么书 编辑:程序博客网 时间:2024/05/16 00:33
#include<iostream>
using namespace std;
void do_dump(int a[],int N)
{
int *b=new int[N];
for(int i=0;i!=N;++i)
b[i]=0;
for(int j=0;j!=N;++j)
{
if(b[a[j]]==0)
b[a[j]]=a[j];
else
cout<<b[j]<<endl;
}
delete b;
}
int main()
{
int a[5]={1,2,3,3,4};
do_dump(a,5);
return 0;
}
- (思科笔试)数组a[N],存放了1至N-1个数,其中某个数重复一次。写一个函数,找出被重复的数字.时间复杂度必须为o(N)函数原型:
- 数组a[N],存放了1至N-1个数,其中某个数重复一次。写一个函数,找出被重复的数字.时间复杂度必须为o(N)函数原型:
- 数组a[N],存放了1至N-1个数,其中某个数重复一次。写一个函数,找出被重复的数字.时间复杂度必须为o(N)函数原型:
- 数组a[N],存放了N个数,其中某个数重复一次。 写一个函数,找出被重复的数字.时间复杂度必须为o(N)
- 数组a[N],存放了1至N-1个数,其中某个数重复一次。写一个函数,找出被重复的数字.时间复杂度必须为o(N)
- 2.数组a[N]中,随机存放了1至N-1的数,再加入一个数,这个数和之前的n-1其中某个数重复。写一个函数,找出被重复的数字.时间复杂度必须为o(N
- 数组a[N],存放了1至N-1个数,其中某个数重复一次,找出重复的那个数
- 数组a[]存放1至N-1个数,其中某个数重复一次,写个函数找出那个数:
- 数组a[N],存放了1 至N-1 个数,其中某个数重复一次
- 数组a[N],存放了1至N-1个数,其中某个数重复一次。
- 数组a[N],存放了1 至N-1 个数,其中某个数重复一次
- 返回数组中任意某个重复的数字--时间复杂度O(n)空间复杂度O(1)
- 取值为[1,n-1] 含n 个元素的整数数组至少存在一个重复数,O(n) 时间内找出其中任意一个重复数
- 时间复杂度为o(N)查找1至N-1构成的a[N]重复元素
- 时间复杂度为o(N)查找1至N-1构成的a[N]重复元素
- 时间复杂度为o(N)查找1至N-1构成的a[N]重复元素
- 面试题精选(79):取值为【1,n-1】含n个元素的整数数组至少存在一个重复数,O(n)时间内找出其中任意一个重复数
- 一个整型数组里除了两个数字之外,其他的数字都出现了两次。 请写程序找出这两个只出现一次的数字。要求时间复杂度是O(n), 空间复杂度是O(1)
- DateFormat与SimpleDateFormat
- UNIX CP命令(转)
- DotnetBar7.4.0.5的BUG
- (转帖)四大发明之活字印刷——面向对象思想的胜利
- domino打开附件、图像文件和 OLE 对象的 URL 命令
- 数组a[N],存放了1至N-1个数,其中某个数重复一次。写一个函数,找出被重复的数字.时间复杂度必须为o(N)函数原型:
- Note ID 剖析
- C# 延时
- Java虚拟机的深入研究
- 推广经验之谈:让网站流量增长的技巧
- SOA建模之服务合成
- (转帖)小菜编程成长记(一 面试受挫——代码无错就是好?)
- (转帖)小菜编程成长记(二 代码规范、重构)
- (转帖)小菜编程成长记(三 复制VS复用)