感受轮子的快乐,时间O(n),空间O(n)
public boolean containsDuplicate(int[] nums) { Set<Integer> set = new HashSet<Integer>(); for(int num:nums){ if(!set.add(num)){ return true; } } return false; }