给你一个整数数组 nums
。如果任一值在数组中出现 至少两次 ,返回 true
;如果数组中每个元素互不相同,返回 false
。
不可行的暴力方法:
class Solution {
public boolean containsDuplicate(int[] nums) {
for(int i=0;i<nums.length;i++){
for(int j=i+1;j<nums.length;j++){
if(nums[j]==nums[i]){
return true;
}
}
}
return false;
}
}
和昨天一样的思路试试hashset因为它本身去重,很简单
class Solution {
public boolean containsDuplicate(int[] nums) {
HashSet<Integer>set=new HashSet<>();
for(int x:nums){
set.add(x);
}
if(set.size()==nums.length){
return false;
}
return true;
}
}