刷题笔记

Posted 2021-07-18 HardyDragon_CC

数组中重复的数字

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

总结：利用集合的不重复性，遍历数组将每个元素添加到集合，发现添加失败即集合已经存在该重复元素，停止遍历返回即可。这里的if条件句中先执行 集合添加操作，再判断是否添加成功。只有添加失败的才会执行if语句块。