数组a[N],存放了1至N-1个数,其中某个数重复一次。写一个函数,找出被重复的数字.时间复杂度必须为o(N)函数原型:
来源:互联网 发布:淘宝复制链接的软件 编辑:程序博客网 时间:2024/05/16 10:51
数组a[N],存放了1至N-1个数,其中某个数重复一次。写一个函数,找出被重复的数字.时间复杂度必须为o(N)函数原型:
int do_dup(int a[],int N)
我自己写的代码,也不知道正确与否,希望各位批评指正。
#include<iostream>
using namespace std;
using namespace std;
int do_dup(int a[], int N)
{
int *p = (int *)malloc(N*sizeof(int));
for(int j=0; j<N; j++)
{
p[j]=0;
}
int result; for(int i=0; i<N; i++)
{
if (p[a[i]] == 0)
{
p[a[i]] = a[i];
}
else
{
result = a[i];
cout << "the repeated num is " << result << endl;;
return result;
}
} free(p);
return 0;
}int main()
{
int a[5] = {2,3,4,4,1};
do_dup(a, 5); return 1;
}
第二种答案:
int do_dup(int a[], int N)
{
long sum1=0;
long sum2=0;
for(int j=0; j<N; j++)
{
sum1+=(j+1);
sum2+=a[j];
}
return sum1-sum2;
}
- (思科笔试)数组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)
- 【原】使用SQL递归查询得到一个分类的路径
- 全球IT人待遇排行榜,北京上海倒数
- prototype.js开发笔记
- 微软针对软件产品的测试案例
- PIX防火墙特点与应用
- 数组a[N],存放了1至N-1个数,其中某个数重复一次。写一个函数,找出被重复的数字.时间复杂度必须为o(N)函数原型:
- 前Yahoo安全主管:9成网站都有商业逻辑漏洞
- How modeling improves SOA
- 求最大公约数的快速算法
- 当浪漫爱情遭遇现实(转载)
- php操作properties文件的类,只读
- Silverlight的中文显示问题
- PIX 防火墙应用举例
- 手机邮箱检测类