判断数组中是否有重复的数字

方法1：

         const int N = 10;
	//int a[N] = {10,8,9,4,3,6,5,1,2,7};
	int a[N] = {10,9,8,8,6,5,4,3,2,1};
	int i, j= 0;
	for(i = 0; i != N; ++i)
	{
		++j;
		int k = a[a[i]-1];
		if(i != a[i]-1 && k == a[i])
			break;
		else
		{
			a[a[i]-1] = a[i];
			a[i] = k;
			if(i != a[i]-1)
				--i;
		}
	}
	if(i == N)
		cout<<"no repeat"<<endl;
	else
		cout<<a[i]<<"repeat"<<endl;

方法2：

//用每一个bit记录是否重复，于是： 
int a[MAX] = {0}; 
unsigned int x; 
const int iBitCount = 32; 
for(int i=0;i <n;i++) 
{ 
    //读入x 
    if(a[x/iBitCount]& (1 < <(x%iBitCount))!=0) 
    { 
        //x重复出现了 
    } 
    else 
    { 
        a[x/iBitCount] |= (1 < <(x%iBitCount)); 
    } 
} 

 方法一是将每个数字存放到数组对应的位置，如果有冲突就是重复了。

方法二比较巧，是设置标志位，来标记数字是否有，a[i]能表示32个数字,可以认为int是4个字节，共32位，每位可以对应一个数字。这样n个数字就需要n/32长度的数组a来存放标志位。