167 位运算等多种方式判断是否存在重复元素

问题描述：给定一个整数数组，判断是否存在重复元素。如果存在一个值在数组中出现至少两次，函数返回true，如果数组中每个元素都不相同，则返回false。

位运算解决，一个long类型的数据可以存储64位的元素，可以标志64个数，根据数组中的最大与最小差值，申请数组，并填入对应的位中，若当前位是1则表示有重复的。

public Boolean hasDup(int [] nums)
{
int min=nums[0];
int max=nums[0];
for(int i=0;i<nums.length;i++)
{
min=Math.min(min,nums[i]);
max=Math.max(max,nums[i]);
}
int nums=max-min+1;
long []res=new long[nums/64+1];
for(int i=0;i<nums.length;i++)
{
int temp=nums[i]-min;
if((res[(temp)/64]&(1<<(temp%64)))!=0)|
{
return true;
}else
{
res[(temp)/64]=res[(temp)/64]|(1<<(temp%64));
}
}
return false;
}

先排序后求解：

public Boolean hasDup(int []nums)
{
Arrays.sort(nums);
for(int i=1;i<nums.length;i++)
{
if(nums[i]==nums[i-1]){return true;}
}
return false;
}

集合求解：
public Boolean hasDup(int []nums)
{
Set<Integer>set=new HashSet<>();
for(int i=0;i<nums;i++)
{
if(!set.add(nums[i]))
{
return true;
}
}
return false;
}