195 求众数II和二分法寻找重复数

问题描述：给定一个大小为n的整数数组，找出其中所有出现超过[n/3]次的元素。

Map求解：

public int []MassiveNumber(int []nums)
{
int []res=new int [2];
Arrays.fill(res,-1);
Map<Integer,Integer>map=new HashMap<>();
for(int i=0;i<nums.length;i++)
{
map.put(nums[i],map.getOrDefault(nums[i],0)+1);
}
int k=0;
for(Map.Entry<Integer,Integer>entry:map.entrySet())
{
if(entry.getValue()>nums.length/3)
{
res[k]=entry.getKey();
k++;
}
}
return res;
}

给定一个包含n+1个整数的数组nums，其数字都在1到n之间(包括1和n），可知至少存在一个重复的整数，假设nums只有一个重复的整数，找出这个重复的数，你设计的解决方案必须不修改数组nums且只用常量级O(1)的额外空间。

二分法求解：找出重复数字，这题有两个限制条件，一个就是不能修改原数组与，一个是实用O(1)的额外空间。有了这两个限制条件，那么通过排序查找这种方式行不通了，这题可以使用二分法进行查找，一般使用二分法的时候数组必须是有序的，但这题数组时