在一个长度为n的数组里的所有数字都在0到n-1的范围内。 数组中某些数字是重复的，但不知道有几个数字是重复的。也不知道每个数字重复几次。请找出数组中任意一个重复的数字。 例如，如果输入长度为7的数组[2,3,1,0,2,5,3]，那么对应的输出是2或者3。存在不合法的输入的话输出-1
数据范围：0\le n \le 10000 \0≤n≤10000
进阶：时间复杂度O(n)\O(n) ，空间复杂度O(n)\O(n) 输入：
[2,3,1,0,2,5,3]
返回值：
2
说明：
2或3都是对的
/**
- 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
- @param numbers int整型一维数组
- @return int整型 */
function duplicate( numbers ) { if(numbers.length==0){return -1} // write code here var newarr=[] var res=numbers.every(item=>item<=numbers.length-1) if(!res){ return -1 } for(var i=0;i<numbers.length;i++){ if(newarr.includes(numbers[i])){ return numbers[i] }else{ newarr.push(numbers[i]) } } if(newarr.length==numbers.length){return 0} } module.exports = { duplicate : duplicate };
