存在重复元素(简单)
2020年5月31日
题目来源:力扣
解题
这两种解法都很普通,就是一道水题。
HashSet
class Solution {
public boolean containsDuplicate(int[] nums) {
Set<Integer> set=new HashSet<>(nums.length);
for(int a:nums){
if(set.contains(a)) return true;
set.add(a);
}
return false;
}
}
排序
class Solution {
public boolean containsDuplicate(int[] nums) {
Arrays.sort(nums);
for(int i=0;i<nums.length-1;i++){
if(nums[i]==nums[i+1]) return true;
}
return false;
}
}