217. 存在重复元素 - 力扣(LeetCode) (leetcode-cn.com)
class Solution {
public boolean containsDuplicate(int[] nums) {
//方法一:排序
if(nums.length<2) return false;
Arrays.sort(nums);
for(int i=0;i<nums.length-1;i++){
if(nums[i]==nums[i+1]){
return true;
}
}
return false;
//方法二:使用set
Set<Integer> set = new HashSet<>();
for(int num:nums){
if(!set.add(num)) return true;
}
return false;
}
}