解题思路

Set

 public boolean containsDuplicate(int[] nums) {
        Set<Integer> set = new HashSet<>();
        for(int i:nums){
            //如果有重复的 返回
            if(set.contains(i))
                return true;
            //没有添加进去
            set.add(i);
        }
        return false;
    }