在 Java 中获取数组中出现频率最高的元素
在 Java 中,数组是一种非原始数据类型,用于存储类似数据类型的值。
根据问题陈述,我们必须检测数组中哪个元素重复次数最多,并打印其频率。
数组也可以包含重复值。因此,元素在数组中出现的次数称为该元素在数组中出现的频率。频率更高的元素是数组中出现频率最高的元素。
让我们看看如何使用 Java 编程语言来实现这一点。
向您展示一些实例
实例 1
假设原始数组为 {1, 2, 3, 1, 5, 7, 5, 5, 9}。
执行数组操作以查找出现次数最多的数组元素后,结果将是 −
最常见的元素是 − 5
实例-2
假设原始数组为 {7, 2, 3, 2, 5, 7, 3, 5, 9}。
执行数组操作以查找出现次数最多的数组元素后,结果将是 −
最常见的元素是 − 7
实例-3
假设原始数组为 {77, 22, 45, 22, 32, 77, 45, 77, 77}
执行数组操作以查找出现次数最多的数组元素后,结果将是 −
最常见的元素是 − 77
算法
步骤 1 − 声明并初始化一个整数数组。
步骤 2 − 取一个 int 变量 max_count 并用 0 初始化它。并声明另一个 int 变量count 来跟踪元素在数组中出现的次数。
步骤 3 − 检查条件 count > max_count。然后将计数值分配给max_count。
步骤4 - 最后,打印具有max_count值的元素。
语法
要获取数组的长度(该数组中的元素数),数组有一个内置属性,即length
下面是它的语法-
array.length
其中,"array"指的是数组引用。
多种方法
我们提供了不同方法的解决方案。
通过使用数组元素的静态初始化
通过使用用户定义的方法
让我们看看程序及其输出一一呈现。
方法 1:使用数组元素的静态初始化
示例
在此方法中,将在程序中初始化数组元素。然后根据算法获取数组中出现频率最高的元素。
public class Main{
//main 方法
public static void main(String[] args){
//声明并初始化数组元素
int[] arr = { 1, 2, 3, 1, 5, 7, 5, 5, 9 };
//获取数组的长度
int n = arr.length;
int max_count = 0;
int maxfreq = 0;
//逻辑实现
for (int i = 0; i < n; i++){
int count = 0;
for (int j = 0; j < n; j++){
if (arr[i] == arr[j]){
count++;
}
}
if (count > max_count){
max_count = count;
maxfreq = arr[i];
}
}
//打印结果
System.out.print("最常见元素是: " + maxfreq);
}
}
输出
最常见元素是:5
方法 2:使用用户定义方法
示例
在此方法中,数组元素将在程序中初始化。然后通过将数组作为参数传递来调用用户定义方法,并根据算法在方法内部获取数组中出现频率最高的元素。
public class Main{
//main 方法
public static void main(String[] args){
//声明并初始化数组元素
int[] arr = { 1, 2, 3, 1, 5, 7, 5, 5, 9 };
//获取数组的长度
int n = arr.length;
//调用用户定义的方法并打印结果
System.out.print("最常见的元素是:" + freq(arr, n));
}
//用户定义的方法
public static int freq(int[] arr, int n){
int max_count = 0;
int maxfreq = 0;
//逻辑实现
for (int i = 0; i < n; i++) {
int count = 0;
for (int j = 0; j < n; j++) {
if (arr[i] == arr[j]) {
count++;
}
}
if (count > max_count) {
max_count = count;
maxfreq = arr[i];
}
}
return maxfreq;
}
}
输出
出现频率最高的元素是:5
在本文中,我们探讨了如何在 Java 中查找数组中出现频率最高的元素。
相关文章
有用资源
java 参考教程 - 该教程包含有关 java 的更多信息:https://www.cainiaomax.com/java/

