方法1:用set,因为add方法如果set里面有了会返回false
class Solution {
public boolean containsDuplicate(int[] nums) {
Set<Integer> set=new HashSet();
for(int i=0;i<nums.length;i++){
if(!set.add(nums[i])){
return true;
}
}
return false;
}
}
方法2:先排序,然后比较相邻的元素
class Solution {
public boolean containsDuplicate(int[] nums) {
Arrays.sort(nums);
for(int i=0;i<nums.length-1;i++){
if(nums[i+1]==nums[i]){
return true;
}
}
return false;
}
}