- 题目描述:判断一个数组的元素是否有重复项
- 思路:用个set集合,遍历数组时,set集合中不存在的数则加入,若set中存在则返回false
class Solution {
public boolean containsDuplicate(int[] nums) {
final Set<Integer> distinct = new HashSet<Integer>();
for(int num : nums) {
if(distinct.contains(num)) {
return true;
}
distinct.add(num);
}
return false;
}
}