剑指offer 面试题目三

我是小渣渣程序媛，如有错误请指正，写博客只是为了方便查看，我发现博客的排版看起来很舒服，所以就用这个做记录。哈哈，真希望有一天我能成为小小小小小小神

//剑指offer 面试题目三
//相当于哈希表的方式 
#include<iostream>
using namespace std;
int GetDuplication(int data[],int num)
{
	int *data2=new int [num];
	int i=0;
	//初始化为0 
	while(i<num)
	{
		data2[i]=0;
		i++;
	}
	for(int i=0;i<num;i++)
	{
		if(data2[data[i]-1]==0) //判断有没有给i-1位置上复制i 
		{
			data2[data[i]-1]=data[i];
		}
		
		else
		{
			int j=0;
			 while(j<num)
			 {
			 	cout<<data2[j]<<endl;
	         	j++;
			 	
			 	
			 }
			 delete [] data2;
			 return data[i];	
		}		
	}
	
} 
int main()
{
	int data[10]={2,3,1,8,5,6,10,4,4,4};
	int num=sizeof(data) /sizeof(data[0]);
    //QuickSort(data,0,9);
    int result=GetDuplication(data,num);
    cout<<"result:"<<result;
	
}