一、题目
二、本人思路及代码
这道题目它要求的时间空间利用率都是n,那么可以考虑创建一个长度为n的数组repeat初始化为0,下标代码出现的数字,下标对应的数组内容代表该下标数字出现的次数。然后遍历提供的数组,每出现一个数字,就去repeat数组下标对应位置内容+1,然后判断如果已经>1了,那说明重复了,直接返回这个下标数字即可。
/*** 代码中的类名、方法名、参数名已经指定,请勿修改,直接返回方法规定的值即可** * @param numbers int整型一维数组 * @param numbersLen int numbers数组长度* @return int整型*/
int duplicate(int* numbers, int numbersLen ) {// write code here//int repeat[numbersLen]={0};int *repeat = (int*) malloc (numbersLen * sizeof(int));for(int j=0;j<numbersLen;j++) repeat[j]=0;for(int i=0;i<numbersLen;i++){int n=numbers[i];if(n>=numbersLen){return -1;}else {repeat[n]++;if(repeat[n]>1){return n;}}}return -1;
}
三、疑问
这里为什么不能直接创建一个长度为numbersLen的数组呢? 编译报错说是numbersLen是一个会变的数字,不能用它作为数组长度,可是,当运行到这个子函数内部并创建数组的时候,numbersLen不是一个已知的且在子函数退出之前固定不变的数吗?