《剑指offer》:[51]数组中的重复数字

以数组a[7]={2,3,1,0,2,5,3}为例，分析如下图所示：

#include <iostream>
using namespace std;
int arr[7]={2,3,1,0,2,5,3};
void Swap(int &a,int &b)
{
	int temp;
	temp=a;
	a=b;
	b=temp;
}
bool duplicate(int array[],int length,int *duplication)
{
	if(array==NULL || length<0)
		return false;
	for(int i=0;i<length;i++)
	{
		if(array[i]<0 || array[i]>length-1 )
			return false;
	}
	for(int i=0;i<length;++i)
	{
		while(array[i]!=i)
		{
			if(array[i]==array[array[i]])
			{
				*duplication=array[i];
				return true;
			}
			Swap(array[i],array[array[i]]);
		}
	}
	return false;
}
int main()
{
	int result;
	bool res;
	res=duplicate(arr,7,&result);
	if(res)
		cout<<"重复的数是："<<result<<endl;
	else
		cout<<"数据里没有重复的数！"<<endl;
	system("pause");
	return 0;
}

运行结果：

《剑指offer》:[51]数组中的重复数字

原文：http://blog.csdn.net/gogokongyin/article/details/51775734