给定一个具有2个整数的数组，它们重复相同的编号。 的时候，我该如何打印两个整数

Question

我对此并不陌生，假设您在命令行中输入6 6 6 1 4 4 4，我的代码显示频率最高，因为只有6，我需要它来打印6和4，我觉得应该还有另一个循环我的代码

public class MostFrequent {

  //this method creates an array that calculates the length of an integer typed and returns 
  //the maximum integer...
  public static int freq(final int[] n) {
    int maxKey = 0;
    //initiates the count to zero
    int maxCounts = 0;

    //creates the array...
    int[] counts = new int[n.length];

    for (int i=0; i < n.length; i++) {
      for (int j=0; j < n[i].length; j++)
        counts[n[i][j]]++;
        if (maxCounts < counts[n[i]]) {
            maxCounts = counts[n[i]];
            maxKey = n[i];
        }
    }
    return maxKey;
}
//method mainly get the argument from the user
public static void main(String[] args) {
   int len = args.length;

    if (len == 0) {
      //System.out.println("Usage: java MostFrequent n1 n2 n3 ...");
      return;
    } 

    int[] n = new int[len + 1];

    for (int i=0; i<len; i++) {
      n[i] = Integer.parseInt(args[i]);
    } 

    System.out.println("Most frequent is "+freq(n));
} 
}

谢谢... enter code here

Answer 1

尽管这可能不是一个完整的解决方案，但这是一个建议。 如果要返回多个值，则您的方法应该返回一个数组，或者返回一个更好的ArrayList（因为您不知道会出现多少个频繁数字）。 在该方法中，您可以将最频繁请求的每个数字添加到列表中。

public static ArrayList<Integer> freq(final int[] n) {
     ArrayList<Integer> list = new ArrayList<>();
     ...

     if (something)
         list.add(thatMostFrequentNumber)

     return list;
}

Answer 2

解决方案如下所示：

    // To use count sort the length of the array need to be at least as
    // large as the maximum number in the list.
    int[] counts = new int[MAX_NUM]; 
    for (int i=0; i < n.length; i++)
        counts[n[i]]++;

    // If your need more than one value return a collection
    ArrayList<Integer> mf = new ArrayList<Integer>();
    int max = 0;
    for (int i = 0;  i < MAX_NUM; i++)
        if (counts[i] > max)
            max = counts[i];

    for (int i = 0; i < MAX_NUM; i++)
        if (counts[i] == max)
            mf.add(i);

    return mf;

Answer 3

好吧，您可以使用HashTable类轻松地做到这一点。

第1部分。弄清楚每个数字的频率。

如果您的数字是整数，并且具有足够好的上限，则可以通过HashTable或仅通过简单数组来执行此操作。

第2部分。查找重复的频率。

您可以执行一个简单的for循环，找出哪些数字重复多次，然后进行相应打印。 但是，这不一定会按顺序将它们提供给您，因此您可以将信息存储在第一遍中，然后进行相应打印。 您可以为此使用HashTable<Integer,ArrayList<Integer> 。 使用键存储频率，并使用ArrayList存储该频率内的数字。

如果您只想打印出频率最高的东西，则可以在将其插入到HashTable时在此处保持“ max”。

---

Answer 4

这是处理此问题的另一种方法。 首先，您对列表进行排序，然后循环浏览并跟踪最大的数字：

class Ideone
{
    public static void main (String[] args) throws java.lang.Exception
    {
        int n[] = { 6, 4, 6, 4, 6, 4, 1 };
        List<Integer> maxNums = new ArrayList<Integer>();

        int max = Integer.MIN_VALUE;
        Integer lastValue = null;
        int currentCount = 0;
        Arrays.sort(n);
        for( int i : n ){
            if( lastValue == null ||  i != lastValue ){
                if( currentCount == max ){
                    maxNums.add(lastValue);
                }
                else if( currentCount > max ){
                    maxNums.clear();
                    maxNums.add(lastValue);
                    max = currentCount;
                }
                lastValue = i;
                currentCount = 1;
            }
            else {
                currentCount++;
            }
            System.out.println("i=" + i + ", currentCount=" + currentCount);
        }
        if( currentCount == max ){
            maxNums.add(lastValue);
        }
        else if( currentCount >= max ){
            maxNums.clear();
            maxNums.add(lastValue);
        }

        System.out.println(maxNums);
    }
}

您可以在以下网址尝试使用： http : //ideone.com/UbmoZ5