217. Contains Duplicate | Java最短代码实现

原题链接：217. Contains Duplicate

【思路】

利用hashset的唯一性，逐一往set里添加num，一旦发现添加失败，表示有重复元素，返回true，否则，返回false：

    public boolean containsDuplicate(int[] nums) {        Set<Integer> set = new HashSet<Integer>();        for (int num : nums) {            if (!set.add(num)) return true;        }        return false;    }

16 / 16 test cases passed. Runtime: 9 ms  Your runtime beats 61.39% of javasubmissions.