标签:offer 数字 代码 过程 solution 返回 直接 ash 使用
直接遍历一遍数组,如果遇到重复的数字直接返回就可以了,如果不存在返回-1,只需要在遍历的过程中使用一个集合存储我们遇到过的数字,方便后续判定
class Solution {
public int findRepeatNumber(int[] nums) {
Set<Integer> set = new HashSet<>();
for(int item : nums){
if(!set.add(item)){
return item;
}
}
return -1;
}
}
标签:offer 数字 代码 过程 solution 返回 直接 ash 使用
原文地址:https://www.cnblogs.com/Lngstart/p/14619725.html