找出数组中出现次数最多的数
法一: 遍历计数法
//找出出现次数最多的数字 方法一
public static void candidate (int[] array) // 找出数组中出现次数最多的那个数
{
int[] count = new int[101]; // 计数数组,每个元素的默认值为0
for(int i = 0; i < array.length; i++)
{
count[array[i]]++; // 对应的计数值加1
}
int maxCount = count[0];
int maxNumber = 0;
for(int i = 1; i < 100; i++) // 找出最多出现的次数
{
if(count[i] > maxCount)
maxCount = count[i];
}
for(int i = 0; i < 100; i++) // 找出出现最多次的那个数字
{
if(count[i] == maxCount)
maxNumber = i;
}
System.out.println("出现次数最多的数字为:" + maxNumber);
System.out.println("该数字一共出现" + maxCount + "次");
}
法二: 利用map实现
//找出出现次数最多的数字 方法二 O(n)
public static void candidate2 (int[] array) // 找出数组中出现次数最多的那个数
{
//map的key存放数组中的数字,value存放该数字出现的次数
HashMap<Integer, Integer> map = new HashMap<Integer, Integer>();
for(int i = 0; i < array.length; i++)
{
if(map.containsKey(array[i]))
{
int formerValue = map.get(array[i]);
map.put(array[i], formerValue + 1); // 该数字出现的次数加1
}
else
{
map.put(array[i], 1); // 该数字第一次出现
}
}
Collection<Integer> count = map.values();
// 找出map的value中最大值,也就是数组中出现最多的数字所出现的次数
int maxCount = Collections.max(count);
int maxNumber = 0;
for(Map.Entry<Integer, Integer> entry : map.entrySet())
{
//得到value为maxCount的key,也就是数组中出现次数最多的数字
if(entry.getValue() == maxCount)
{
maxNumber = entry.getKey();
}
}
System.out.println("出现次数最多的数字为:" + maxNumber);
System.out.println("该数字一共出现" + maxCount + "次");
}