- 两重for循环
- 哈希
class Solution {
public boolean containsDuplicate(int[] nums) {
Arrays.sort(nums);
for(int i=0;i<nums.length;i++){
if(i+1<nums.length&&nums[i]==nums[i+1]){
return true;
}
}
return false;
}
}
class Solution {
public boolean containsDuplicate(int[] nums) {
Map<Integer,Integer> map=new HashMap<>();
for(int i=0;i<nums.length;i++){
map.put(nums[i],map.getOrDefault(nums[i],0)+1);
}
for(int i=0;i<nums.length;i++){
if(map.get(nums[i])>1){
return true;
}
}
return false;
}
}