Question
Solution
题目大意:判断数组中是否有重复元素
思路:构造一个set,不重复就加进去,重复返回true,如果数据量大的话,可以用布隆过滤器
Java实现:
public boolean containsDuplicate(int[] nums) {
Set<Integer> all = new HashSet<>();
for (int tmp : nums) {
if (all.contains(tmp)) return true;
all.add(tmp);
}
return false;
}