class Solution {
public int duplicateInArray(int[] nums) {
int n = nums.length;
// 存储每个数出现的次数
int[] q = new int[n];
// 判断是否有不在0~n-1范围内的
for (int i = 0; i < n; i++)
if (nums[i] < 0 || nums[i] > n - 1)
return -1;
// 一次遍历
for (int i = 0; i < n; i++)
if (++q[nums[i]] > 1)
return nums[i];
return -1;
}
}
main都没???