package leetcode;
import java.util.HashMap;
import java.util.Map;
public class ContainsDuplicate {
public boolean solution(int[] nums){
Map<Integer,Integer> map=new HashMap<Integer,Integer>();
for(int num:nums){
if(map.containsKey(num)){
return true;
}
map.put(num, 1);
}
return false;
}
public static void main(String[] args){
int[] array={1,2,0,3,4};
ContainsDuplicate test=new ContainsDuplicate();
System.out.println(test.solution(array));
}
}
网上大牛的解决办法有很多种,在此给出另外两种
1.使用Arrays对数组先进行排序
public boolean containsDuplicate(int[] nums){
Arrays.sort(nums);
for(int i=1;i<nums.length;i++){
if(nums[i]==nums[i-1]){
return true;
}
}
return false;
}
2.使用SET集合和map思路大体类似
public boolean containsDuplicate2(int[] nums){
Set<Integer> set=new HashSet<>();
for(int num:nums){
if(set.contains(num)){
return true;
}
set.add(num);
}
return false;
}