问题描述:
问题:输入任意数量的数字,统计每个数字出现的次数,并从大到小排序
解题思路:
- 首先我们知道数字只有0-9,此题我们应该会想到如何让每个数字能与次数联系起来,这个时候我们就应该想到用HashMap来联系二者。. 我们把0-9的数字分别当做key,他们出现的次数当做value,每输入一个数就将它放进map里,如果存在着这个key,则将它的value加一。
- 当我们读取完所有的数后,因为要涉及到输出时候的排序,所以我们将map中存储的东西用两个数组来保存,然后用冒泡排序将次数排序好(值得注意的是这里我们在排序的时候应该将每一个次数对应的数字也都同步交换)。
- 最后格式化输出就好。
解题代码:
import java.util.HashMap;
import java.util.Map;
import java.util.Scanner;
public class Demo {
public static void main(String[] args) {
Map<Integer, Integer> map = new HashMap<>();
//第一步骤
System.out.println("请输入任意个数字(输入-1结束)");
Scanner scanner = new Scanner(System.in);
int input;
//读取数据存进map
while ((input = scanner.nextInt()) != -1) {
Integer count = map.get(input);
map.put(input, count == null ? 1 : count + 1);
}
//第二步骤
int size = map.size();
int[] num = new int[size]; // 存储输入数字
int[] count = new int[size]; // 存储对应数字的次数
int i = 0;
for (Map.Entry<Integer, Integer> entry : map.entrySet()) {
num[i] = entry.getKey();
count[i] = entry.getValue();
i++;
}
// 根据出现次数排序
for (int j = 0; j < size - 1; j++) {
for (int k = j; k < size; k++) {
if (count[j] < count[k]) {
int temp = count[j];
count[j] = count[k];
count[k] = temp;
// 数字数组也同步交换
temp = num[j];
num[j] = num[k];
num[k] = temp;
}
}
}
//第三步骤
System.out.println("数字\t次数");
for (int j = 0; j < size; j++) {
System.out.println(num[j] + "\t" + count[j]);
}
}
}