用Java编写模式方法以查找数组中最频繁出现的元素

Question

问题是：

编写一个称为mode的方法，该方法返回整数数组中最频繁出现的元素。假定该数组至少包含一个元素，并且数组中的每个元素的值都介于0和100之间（含0和100）。通过选择较低的值来打破平局。

例如，如果传递的数组包含值{27、15、15、11、27}，则您的方法应返回15。（提示：您可能希望看一下本章前面的Tally程序，以了解如何解决这个问题呢。）

下面是我的代码，除了单元素数组外，几乎可以使用

public static int mode(int[] n)
{
    Arrays.sort(n);
    
    int count2 = 0;
    int count1 = 0;
    int pupular1 =0;
    int popular2 =0;


    for (int i = 0; i < n.length; i++)
    {
            pupular1 = n[i];
            count1 = 0;    //see edit

        for (int j = i + 1; j < n.length; j++)
        {
            if (pupular1 == n[j]) count1++;
        }

        if (count1 > count2)
        {
                popular2 = pupular1;
                count2 = count1;
        }

        else if(count1 == count2)
        {
            popular2 = Math.min(popular2, pupular1);
        }
    }

    return popular2;
}

编辑 ：终于想通了。更改count1 = 0;为count1 = 1;现在一切正常！

Answer 1

对于此类问题，应使用哈希图。将每个元素输入到哈希图中需要花费O（n）的时间，而需要花费o（1）来获取该元素。在给定的代码中，我基本上是获取一个全局最大值，并将其与从哈希图中’get’接收到的值进行比较，每次我向其中输入一个元素时，请看一下：

hashmap有两部分，第一部分是键，第二部分是对键执行get操作时返回的值。

public static int mode(int []array)
{
    HashMap<Integer,Integer> hm = new HashMap<Integer,Integer>();
    int max  = 1;
    int temp = 0;

    for(int i = 0; i < array.length; i++) {

        if (hm.get(array[i]) != null) {

            int count = hm.get(array[i]);
            count++;
            hm.put(array[i], count);

            if(count > max) {
                max  = count;
                temp = array[i];
            }
        }

        else 
            hm.put(array[i],1);
    }
    return temp;
}