class Solution {
/*
思路:
1、定义一个长度为255的数组并全部赋初值为0
2、对输入数组进行遍历,记录每个数的出现次数
3、再对定义的这个数组进行遍历
/
public:
// Parameters:
// numbers: an array of integers
// length: the length of array numbers
// duplication: (Output) the duplicated number in the array number
// Return value: true if the input is valid, and there are some duplications in the array number
// otherwise false
bool duplicate(int numbers[], int length, int
duplication) {
int array[255]={0};//定义一个长度为255的数组并将其全部赋初值为0
if(length<=0)
{
return false;
}
int i;
for(i=0;i<length;i++)
{
array[numbers[i]-0]++;//如何对输入数组numbers进行遍历
}
for(i=0;i<255;i++)
{
if(array[i]>=2)//找到第一个重复的数字
{
*duplication=i;
return true;
}
}
return false;
}
};