剑指offer03数组中重复的数字

Posted 2021-06-27 Anrys

剑指offer03数组中重复的数字

• 题目
• 代码
• 结果

题目

代码

hashset

class Solution {
    public int findRepeatNumber(int[] nums) {
        HashSet<Integer> dic = new HashSet<>();
        for(int num : nums) {
            if(dic.contains(num)) return num;
            dic.add(num);
        }
        return -1;
    }
}

结果