剑指 Offer 03. 数组中重复的数字

题解

直接遍历一遍数组，如果遇到重复的数字直接返回就可以了，如果不存在返回-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;
    }
}