【code基础】set在去重中的作用

一般set用于去重的判断，类似的还有HashMap

以下是常见的解题思路：

1. 新建set new HashSet<Integer>()
2. 对要判断的数组进行遍历，如果添加失败if (!set.add(x))，说明已存在该元素，提前进行结果的返回
3. 遍历完成后返回一个默认值

 Set<Integer> set = new HashSet<Integer>();
        for (int x : nums) {
            if (!set.add(x)) {
                return true;
            }
        }
        return false;