主要是性能问题,所以那种两次循环逐个扫描的方式是不行的。
这个算思路1,
public static boolean containsDuplicate(int[] nums) {
int num=0;
int n = nums.length;
for(int i=0;i<n-1;i++){
num=nums[i];
for(int j=i+1;j<n;j++){
if((num^nums[j])==0){
return true;
}
}
}
return false;
}
思路2,先用内置函数排序Arrays.sort这样的话,变成有序数组,只需要检查相邻是否相等, 少一次循环
public static boolean containsDuplicate_2(int[] nums) {
Arrays.sort(nums);
for(int i=0;i<nums.length-1;i++){
if(nums[i]==nums[i+1]){
return true;
}
}
return false;
}
思路3,放入HashSet,因为HashSet不能重复,所以,看HashSet长度,如果和数组不等,说明有重复
public static boolean containsDuplicate_3(int[] nums) {
HashSet<Integer> hs= new HashSet<Integer>();
for(int i=0;i<nums.length;i++){
hs.add(nums[i]);
}
int siz=hs.size();
if(siz<nums.length){
return true;
}else{
return false;
}
}