计算字符串中最大数字的数量

Question

我正在尝试输出最高数字出现在用户输入中的次数，例如用户输入 2 4 3 4 2 4 0 最高数字是 4，它出现了 3 次，不知道该怎么做。

public static void main(String[] args) {
    // TODO Auto-generated method stub
    Scanner keyboard = new Scanner(System.in);

    String number, last;

    System.out.println("Enter an interger (0 ends the input): ");
    number = keyboard.nextLine();
    last = number.substring(number.length() - 1);

    while(!last.equals("0")){
        System.out.println("Must end the input with a 0: ");
        number = keyboard.nextLine();
        last = number.substring(number.length() - 1);
    }

    String[] array = number.split(" ");

    int max = Integer.MIN_VALUE, maxIndex = 0;

    int count;

    for (int i = 0; i < array.length; i++) {
         if (Integer.parseInt(array[i]) > max) {
             max = Integer.parseInt(array[i]);
             maxIndex = i;
         }
    }
    //String repeat = number.);
    System.out.println("The largest number is " + max);
}

Answer 1

您可以使用 Java 8 的流来做到这一点，例如：

String number = "2 4 3 4 2 4 0";
String[] array = number.split(" ");
TreeMap<Integer,Long> numberMap = Arrays.stream(array)
    .map(s -> Integer.parseInt(s))
    .collect(Collectors.groupingBy(Function.identity(), TreeMap::new, Collectors.counting()));
System.out.println(numberMap.descendingMap().firstEntry().getValue());

这基本上存储了每个数字，并将其计入Map。由于我们使用的Map 是TreeMap，它按升序对键进行排序。然后我们从中获取最后一个（即最高）键并打印相应的值 3。

Answer 2

其他答案效率较低，所以我将显示suggested solution by David Wallace 的代码：

嗯，基本逻辑很简单。对于字符串中的每个数字，都有三种可能。

1. 它大于之前的最大数 - 因此将其存储为最大数，并将计数重置为 1。
2. 它等于之前最大的数字 - 所以增加计数。
3. 它小于之前最大的数字 - 所以忽略它。

您现在需要做的就是将其转换为 Java。

原来是这样：

int[] input = { 2, 4, 3, 4, 2, 4 };

int count = 0, max = 0;
for (int value : input) {
    if (count == 0 || value > max) {
        max = value;
        count = 1;
    } else if (value == max) {
        count++;
    }
}

System.out.printf("Highest number of %d was found %d times%n", max, count);

输出

Highest number of 4 was found 3 times

---

如果这是您想在很多地方做的事情，您可以编写自己的收集器并使用 Java 8 Streams。

这里是收集器的使用：

int[] input = { 2, 4, 3, 4, 2, 4 };

Max max = Arrays.stream(input).collect(Max::new, Max::add, Max::merge);

System.out.printf("Highest number of %d was found %d times%n", max.getValue(), max.getCount());

这里是收集器本身：

public class Max {
    private int value;
    private int count;
    public void add(int newValue) {
        if (this.count == 0 || newValue > this.value) {
            this.value = newValue;
            this.count = 1;
        } else if (newValue == this.value) {
            this.count++;
        }
    }
    public void merge(Max other) {
        if (this.count == 0 || (other.count != 0 && other.value > this.value)) {
            this.value = other.value;
            this.count = other.count;
        } else if (other.value == this.value) {
            this.count += other.count;
        }
    }
    public int getValue() {
        return this.value;
    }
    public int getCount() {
        return this.count;
    }
}