关于查找的C题
数组a[N]中，存放了N到N-1个数，其中某个数重复一次，写一个函数找出重复的数字，时间复杂度为O(N)，函数原型：
int do_dup(int a[], int N).请各位大侠指教。
int do_dup(int a[], int N)
{
char b[N]={0};
int i;
for(i=0;i <N;i++)
if(b[a[i]]) return a[i];
else b[a[i]]=1;
return -1;//not found
}
楼上正解。
用标记数组即可
如果存放的数是0~N-1，楼上的方法可行。
否则只能采取位图的方式，才能达到O(N)。即用一个bit的值来标记某个数是否出现。这样1个字节有8个bit。需要多少个bit，取决于最大最小值在数轴上覆盖的范围。
学习！
如果实现不知道范围呢？
这样，需要用到map或者hash之类的数据结构，时间复杂度会变成Nlog2N
int do_dup(int a[], int N)
{int i,j;
for(i=0;i <N-1;i++)
for(j=i+1;j <N;j++)
if(a[i]==a[j])
return a[i];}
二楼代码运行之后，输出结果是1，没找出错在什么地方。
void main()
{
int arr[10] = {1, 2, 3, 4, 5, 6, 7, 8, 8, 9};
int num;
num = do_dup(arr, 10);
printf("%d\n", num);
}
位图可以，但是受空间限制很大。可以考虑改�
相关问答：
#include <string.h>
#include <stdio.h>
void main()
{
int i;
char buf[]="abcde";
strncpy(buf,"abc",3);
for(i=0;i <5;i++)
printf(&q ......
13个人围成一圈，从第一个人开始顺序报号1，2，3。凡报到3者退出圈子，找出最后留在圈子中的人原来的序号
结果应该是13 可我的程序的结果是11 希望好心人帮改一下
#include <stdio.h>
#include < ......
在ue中从远程unix用二进制方式下载c文件到本地，修改之后用二进制方式上传到unix中，再用vi打开该文件，每行后面就会有一个^M的换行符，如果采用ascii方式下载，二进制方式上传的话就没有^M，那请问这样会对程序文件 ......
《C专家编程》中文版
第二章 33-34页
书上的意思是：
当switch语句中的某个case标签下嵌套if语句时，
if语句中的break会导致跳出整个switch语句，
自己试了一下
似乎不是那样的
break只是 ......
我是一开始就学的C++，以前一直以为C++就是C的超集，可最近看了一下C的教程 感觉还是有许多不同 我想详细的了解下 C与C++的区别，以及C可以实现的而C++不能实现的有那些？谢谢各位大侠不吝指教
http://zhidao.baidu ......
