英文:
Multiple most frequent elements in array
问题
我想检测并在屏幕上打印出出现频率最高的项。我知道当最常见的元素只有一个时该如何做。然而,如果我们有这样一个包含以下元素的列表:
10, 5, 2, 1, 2, 4, 6, 6, 6, 6, 10, 10, 10
我想打印出六和十,我的意思是无论有多少个,我都想打印出所有出现频率最高的元素。
英文:
Suppose we have a list of integers. I would like to detect and print on the screen the most frequently repeated item . I know how to do it when the most common element is only one. However, if we have such a list which contains these elements:
10, 5, 2, 1, 2, 4, 6, 6, 6, 6, 10, 10, 10
i want to print a six and a ten so I mean I want to print all the most frequently repeated elements no matter how many there are..
答案1
得分: 1
Sure, here's the translated Python code:
nums = [10, 5, 2, 1, 2, 4, 6, 6, 6, 6, 10, 10, 10]
def most_recurrent_ints(arr):
log = {}
for i in arr:
if i in log:
log[i] += 1
else:
log[i] = 1
current_max = 0
for i in log.values():
if i > current_max:
current_max = i
results = []
for k, v in log.items():
if v == current_max:
results.append(k)
return results
print(most_recurrent_ints(nums))
Please note that the code translation is provided as requested, and no additional content or answers are included.
英文:
nums = [10, 5, 2, 1, 2, 4, 6, 6, 6, 6, 10, 10, 10]
def most_recurrent_ints(arr):
log = {}
for i in arr:
if i in log:
log[i] += 1
else:
log[i] = 1
current_max = 0
for i in log.values():
if i > current_max:
current_max = i
results = []
for k, v in log.items():
if v == current_max:
results.append(k)
return results
print(most_recurrent_ints(nums))
I'm bad at Java but this is the Python solution, maybe someone can translate. I can do it in JS if you need.
答案2
得分: 1
以下是翻译好的部分:
你考虑过使用字典类型的数据结构吗?我不懂 Java,所以可能不太优雅,但它实现了你所需的功能:
final int[] array = new int[]{ 10, 5, 2, 1, 2, 4, 6, 6, 6, 6, 10, 10, 10 };
Map<Integer, Integer> dictionary = new HashMap<Integer,Integer>();
for(int i = 0; i < array.length; ++i){
int val = array[i];
if(dictionary.containsKey(val)){
dictionary.put(val, dictionary.get(val) + 1);
}else{
dictionary.put(val, 1);
}
}
for(Map.Entry<Integer,Integer> entry : dictionary.entrySet()){
System.out.println(entry.getKey() + ": " + entry.getValue());
}
这将输出:
1: 1
2: 2
4: 1
5: 1
6: 4
10: 4
英文:
Have you considered using a dictionary-type data structure? I am not a java person, so this may not be pretty, but it does what you are looking for:
final int[] array = new int[]{ 10, 5, 2, 1, 2, 4, 6, 6, 6, 6, 10, 10, 10 };
Map<Integer, Integer> dictionary = new HashMap<Integer,Integer>();
for(int i = 0; i < array.length; ++i){
int val = array[i];
if(dictionary.containsKey(val)){
dictionary.put(val, dictionary.get(val) + 1);
}else{
dictionary.put(val, 1);
}
}
for(Map.Entry<Integer,Integer> entry : dictionary.entrySet()){
System.out.println(entry.getKey() + ": " + entry.getValue());
}
This would output:
1: 1
2: 2
4: 1
5: 1
6: 4
10: 4
答案3
得分: 1
以下是您提供的代码的中文翻译部分:
public static void main(String[] args) {
MostFrequent(new Integer[] {10, 5, 2, 1, 2, 4, 6, 6, 6, 6, 10, 10, 10});
}
static void MostFrequent(Integer[] arr) {
Map<Integer, Integer> count = new HashMap<Integer, Integer>();
for (Integer element : arr) {
if (!count.containsKey(element)) {
count.put(element, 0);
}
count.put(element, count.get(element) + 1);
}
Map.Entry<Integer, Integer> maxEntry = null;
ArrayList<Integer> list = new ArrayList<Integer>();
for (Map.Entry<Integer, Integer> entry : count.entrySet()) {
if (maxEntry == null || entry.getValue() > maxEntry.getValue()) {
list.clear();
list.add(entry.getKey());
maxEntry = entry;
}
else if (entry.getValue() == maxEntry.getValue()) {
list.add(entry.getKey());
}
}
for (Integer item: list) {
System.out.println(item);
}
}
输出结果:
6
10
英文:
public static void main(String[] args) {
MostFrequent(new Integer[] {10, 5, 2, 1, 2, 4, 6, 6, 6, 6, 10, 10, 10});
}
static void MostFrequent(Integer[] arr) {
Map<Integer, Integer> count = new HashMap<Integer, Integer>();
for (Integer element : arr) {
if (!count.containsKey(element)) {
count.put(element,0);
}
count.put(element, count.get(element) + 1);
}
Map.Entry<Integer, Integer> maxEntry = null;
ArrayList<Integer> list = new ArrayList<Integer>();
for (Map.Entry<Integer, Integer> entry : count.entrySet()) {
if (maxEntry == null || entry.getValue() > maxEntry.getValue()) {
list.clear();
list.add(entry.getKey());
maxEntry = entry;
}
else if (entry.getValue() == maxEntry.getValue()) {
list.add(entry.getKey());
}
}
for (Integer item: list) {
System.out.println(item);
}
}
Output:
6
10
答案4
得分: 1
以下是翻译好的代码部分:
你需要一个地图(也称为字典)数据结构来解决这个问题。这是我能想到的最快最简洁的解决方案。
public static void main(String[] args){
int[] arr = new int[]{10, 5, 2, 1, 2, 4, 6, 6, 6, 6, 10, 10, 10};
printMostFrequent(arr);
}
private static void printMostFrequent(int[] arr){
// 键:输入数组中的数字
// 值:数字在输入数组中出现的次数
Map<Integer, Integer> counts = new HashMap<>();
// 同一个数字在输入数组中出现的最大次数。在这个例子中,它是4。
int highestFrequency = 0;
// 遍历输入数组,填充映射。
for (int num : arr){
// 如果数字在映射中不存在,它的频率是1。否则,在当前频率上加1。
int currFrequency = counts.getOrDefault(num, 0) + 1;
// 更新当前数字的频率。
counts.put(num, currFrequency);
// 如果当前数字的频率是目前为止最高的,存储它的频率以备后用。
highestFrequency = Math.max(currFrequency, highestFrequency);
}
// 遍历数组中的唯一数字(请记住,Java中的Map不允许重复的键)。
for (int key : counts.keySet()){
// 如果当前数字具有最高的频率,则将其打印到控制台。
if (counts.get(key) == highestFrequency){
System.out.println(key);
}
}
}
输出:
6
10
英文:
You would need a map (aka dictionary) data structure to solve this problem. This is the fastest and most concise solution I could come up with.
public static void main(String[] args){
int[] arr = new int[]{10, 5, 2, 1, 2, 4, 6, 6, 6, 6, 10, 10, 10};
printMostFrequent(arr);
}
private static void printMostFrequent(int[] arr){
// Key: number in input array
// Value: amount of times that number appears in the input array
Map<Integer, Integer> counts = new HashMap<>();
// The most amount of times the same number appears in the input array. In this example, it's 4.
int highestFrequency = 0;
// Iterate through input array, populating map.
for (int num : arr){
// If number doesn't exist in map already, its frequency is 1. Otherwise, add 1 to its current frequency.
int currFrequency = counts.getOrDefault(num, 0) + 1;
// Update frequency of current number.
counts.put(num, currFrequency);
// If the current number has the highest frequency so far, store its frequency for later use.
highestFrequency = Math.max(currFrequency, highestFrequency);
}
// Iterate through unique numbers in array (remember, a Map in Java allows no duplicate keys).
for (int key : counts.keySet()){
// If the current number has the highest frequency, then print it to console.
if (counts.get(key) == highestFrequency){
System.out.println(key);
}
}
}
Output
6
10
通过集体智慧和协作来改善编程学习和解决问题的方式。致力于成为全球开发者共同参与的知识库,让每个人都能够通过互相帮助和分享经验来进步。
评论