UC知道C语言问题：查找重复的数据
来源：百度知道 编辑：UC知道 时间：2024/05/16 12:53:55
给定一个长度为N的数组，里面包含数字1到N-1.其中有一位数字重复。
写函数如下确定返回哪位重复，那种搜索方法最优。
int array_n[N];
int find_duplex(void)
{
}
写函数如下确定返回哪位重复，那种搜索方法最优。
int array_n[N];
int find_duplex(void)
{
}
int array_n[N];
int find_duplex(void)
{
int i,j;
for(i=0;i<N-1;i++)
for(j=i+1;j<N;j++)
if(array_n[i]==array_n[j])
{
printf("the duplex: %d\n",array_n[i]);
return i+1;
}
}
问一下?数字有没有漏的?比如说N=5;数字是不是1234 全部都在数组里面?还是说数字是这个范围,不一定全部在?
有点像冒泡排序的理论