在长度 2N 的数组中找出重复 N 次的元素
难度:简单
根据题意,只有符合结果的元素会返回多次,那么将元素放入set集合中,若add失败,则表明该元素出现多次,返回即可。
代码如下:
public int repeatedNTimes(int[] nums) {
Set<Integer> set = new HashSet<>();
for(int num : nums){
if(!set.add(num)){
return num;
}
}
return -1;
}
执行结果:成功