* @param numbers int整型一维数组 * @param numbersLen int numbers数组长度 * @return int整型 */ int duplicate(int* numbers, int numbersLen ) { int arr[10000] = {0}; for(int i = 0; i < numbersLen; ++i) { arr[numbers[i]]++; } for(int j = 0; j < 10000; ++j) { if(arr[j] > 1) { return j; } } return -1; }
创建一个数组,记录下每个数字出现的次数,如果次数大于1的话,就说明这个数字出现的次数是大于1的,那么直接返回就好。