数组中重复的数字
定义长度为n的数组,统计对应位置元素出现的次数。
class Solution {
public int findRepeatNumber(int[] nums) {
int n = nums.length;
int[] cnt = new int[n];
for (int num : nums) {
cnt[num]++;
}
int i = 0;
for (; i < cnt.length; i++) {
if (cnt[i] >= 2) break;
}
return i;
}
}