64,650
社区成员
发帖
与我相关
我的任务
分享寻求高效的数组中查找两个数相同数的方法（只有两个数相同）
以下是我的代码，显然谈不上效率。
#include <iostream>
using namespace std;
int main()
{
int n;
int result,i,j;
while (cin>>n)
{
int *date=new int [n];
for (i=0;i<n;i++)
{
cin>>date[i];
}
for (i=0;i<n;i++)
{
for (j=i+1;j<n;j++)
{
if (date[i]==date[j])
{
result=date[i];
cout<<result<<endl;
i=n+1;
j=n+1;
}
}
}
delete [] date;
}
return 0;
}
#include <iostream>
using namespace std;
int main()
{
int n;
int result,i,j;
while (cin>>n)
{
int *date=new int [n];
for (i=0;i<n;i++)
{
cin>>date[i];
}
for (i=0;i<n;i++)
{
for (j=i+1;j<n;j++)
{
if (date[i]==date[j])
{
result=date[i];
cout<<result<<endl;
i=n+1;
j=n+1;
}
}
}
delete [] date;
}
return 0;
}
...全文
请发表友善的回复…
发表回复
showjim 2011-04-09
- 打赏
- 举报
位图 | hash | 排序
Freedom 2011-04-09
- 打赏
- 举报
先排序在查找
wtrd1234 2011-04-09
- 打赏
- 举报
无序数组的话 好像一般的查找算法什么的都不好用，只有一个一个挨个找了
就如同1楼说的，先排序后查找
其他高级算法我就不清楚了
就如同1楼说的，先排序后查找
其他高级算法我就不清楚了
jackzhhuang 2011-04-08
- 打赏
- 举报
从头遍历到尾，同时构造一个二叉树，当发现有元素相同时就是找到了。时间：lgN
hhh_hao 2011-04-08
- 打赏
- 举报
遍历数组中的每一个数据, 在另一个数组中查找该元素是否存在.
要高效就是要从查找算法上入手, 比如折半查找等....,
或者先排序再查找,等等...
要高效就是要从查找算法上入手, 比如折半查找等....,
或者先排序再查找,等等...
