最大出现次数

Question

我是编程新手，被这个问题难住了，我尝试了几种不同的方法，但都没有成功。

实现（源代码）一个程序（将其命名为 LargestOccurenceCount），该程序从用户读取非零正整数值，找到最大值，并计算它的出现次数。假设输入以数字 0 结尾（作为停止循环的标记值）。程序应忽略任何负输入，并应继续读取用户输入，直到输入 0。程序应该显示最大值和出现的次数

Scanner reader = new Scanner(System.in);
int num = 0;
int array[] = null;

while ((num = reader.nextInt()) != 0) {
    System.out.println("Enter a positive integer (0 to quit): ");
    num = reader.nextInt();
    array[num] = num;
}

样品运行 1：

输入正整数（0 退出）：3 4 5 -9 4 2 5 1 -5 2 5 0

最大值：5 出现次数：3次

程序应该输出输入的最大值以及在输入0之前输入的次数。

Answer 1

你可以使用下面的sn-p：

// part of reading the values from command line and 
// putting them into this array is omitted
int[] array = ...;
int biggest = 0;
int occurance = 0;
for(int num : array) {
    if(num > biggest) {
        biggest = num;
        occurance = 0;
    }
    if(num == biggest) {
        occurance++;
    }
}
System.out.printf("Biggest number %s occured %s times.%n", biggest, occurance);

正如评论中提到的，我省略了您从命令行读取值的部分，因为这似乎不是您的问题。

---

另一种直接读取的解决方案，不需要数组并且全部在一个循环中：

Scanner scanner = new Scanner(System.in);
int biggest = 0;
int occurance = 0;
int num;

while (true) {
    System.out.print("Enter a number: ");
    // this may throw an Exception if the users input is not a number
    num = Integer.parseInt(scanner.nextLine());
    if(num == 0) {
        // user entered a 0, so we exit the loop
        break;
    }
    if(num > biggest) {
        biggest = num;
        occurance = 1;
    } else if(num == biggest) {
        biggest++;
    }
}
System.out.printf("Biggest number %s occured %s times.%n", biggest, occurance);

Answer 2

将您的问题分成两部分。 1.找到最大值

int findLargest(int[] array) {
  assert array.length > 0;
  int result = array[0];
  for (int element : array) {
    if (element > result) {
      result = element;
    }
  }
  return result;
}

1. ...并在数组中找到它

int countOccurences(int[] array, int value) {
  int occurences = 0;
  for (int element : array) {
    if (element == value) {
      occurences++;
    }
  }
  return occurences;
}

注意数组至少要有一个元素；

Answer 3

如果没有要求只使用数组，您可以使用ArrayList 来存储用户输入

List<Integer> list = new ArrayList<>();
while ((num = reader.nextInt()) != 0) {
    System.out.println("Enter a positive integer (0 to quit): ");
    num = reader.nextInt();
    list.add(num);
}

那么如果你对stream api很熟悉的话，有一个相当简洁的解决方案：

Map.Entry<Integer, Long> lastEntry = list.stream()
            .collect(groupingBy(Function.identity(), TreeMap::new, counting()))
            .lastEntry();

System.out.println(
        "Largest value: " + lastEntry.getKey() +
        " Occurrences: " + lastEntry.getValue() + " times");