在 Java 中查找数组中的重复元素及其频率
在 Java 中,数组是一种非原始数据类型,用于存储类似数据类型的值。
根据问题陈述,我们必须检测数组中重复出现的元素并打印其频率。
数组也可以包含重复值。因此,元素在数组中出现的次数称为元素在数组中的频率。
让我们看看如何使用 Java 编程语言来实现这一点。
向您展示一些实例
实例-1
假设原始数组为 {2, 3, 5, 4, 3, 1, 3, 2, 1, 2, 2}
执行数组操作以查找重复元素的频率后,我们将打印"重复的数组元素"以及重复的"次数"−
1 --> 2 2 --> 4 3 --> 3
实例-2
假设原始数组为 {2, 3, 5, 4, 3, 1, 3, 2, 1};
执行数组操作以查找重复元素的频率后,我们将打印"重复的数组元素"以及重复的"次数"−
1 --> 2 2 --> 2 3 --> 3
实例-3
假设原始数组为 {5, 7, 5, 2, 3, 5, 4, 7}
执行数组操作以查找重复元素的频率后,我们将打印"重复的数组元素"以及重复的"次数"−
5 --> 3 7 --> 2
算法
步骤 1 - 声明并初始化一个整数数组。
步骤 2 - 对数组元素进行排序。
步骤 3 - 初始化变量。
步骤 4 - 应用 for 循环并将频率设置为 1。
步骤 5 - 应用另一个 for 循环并将数组元素与前一个 for 循环进行匹配。
步骤 6 - 打印数组的元素及其频率。
算法
要获取数组的长度(该数组中的元素数量),数组有一个内置属性,即长度。
下面引用它的语法 −
array.length
其中"array"指的是数组引用。
要在 Java 中对数组进行排序,我们在 java.util.Arrays 类中内置了 sort() 方法。
下面引用它的语法 −
Arrays.sort();
多种方法
我们提供了不同方法的解决方案。
通过使用数组元素的静态初始化。
通过使用用户定义的方法。
让我们逐一查看程序及其输出。
方法 1:通过使用数组元素的静态初始化
示例
在此方法中,数组元素将在程序中初始化。然后根据算法找到重复的数组元素及其频率。
import java.util.*;
public class Main{
//main 方法
public static void main(String[] args) {
//声明并初始化数组元素
int[] array = { 2, 3, 5, 4, 3, 1, 3, 2, 1, };
//对数组进行排序
Arrays.sort(array);
//声明变量
int i,j,frequency;
System.out.println("这些元素及其频率重复出现-");
//循环实现逻辑
for(i=0; i<array.length; i++){
frequency = 1;
for(j=i+1; j<array.length; j++){
if(array[j] == array[i]){
frequency++;
} else {
break;
}
}
i=j-1;
if(frequency > 1){
//打印输出
System.out.println(array[i] + " --> " + frequency);
}
}
}
}
输出
这些元素及其频率重复出现- 1 --> 2 2 --> 2 3 --> 3
方法 2:使用用户定义方法
示例
在此方法中,数组元素将在程序中初始化。然后通过将数组作为参数传递来调用用户定义的方法,并根据算法在方法内部找到重复的数组元素及其频率。
import java.util.*;
public class Main{
//main 方法
public static void main(String[] args) {
//声明并初始化数组元素
int[] array = { 2, 3, 5, 4, 3, 1, 3, 2, 1, 9, 2, 9, 9, 9, 2 };
//对数组进行排序
Arrays.sort(array);
System.out.println("这些元素及其频率重复出现-");
//调用用户定义的方法
duplicate(array);
}
//用户定义的方法
static void duplicate(int[] array){
//声明变量
int i,j,frequency;
//循环进行逻辑实现
for(i=0; i<array.length; i++){
frequency = 1;
for(j=i+1; j<array.length; j++){
if(array[j] == array[i]){
frequency++;
} else {
break;
}
}
i=j-1;
if(frequency > 1){
//printing the output
System.out.println(array[i] + " --> " + frequency);
}
}
}
}
输出
这些元素及其频率重复出现- 1 --> 2 2 --> 4 3 --> 3 9 --> 4
在本文中,我们探讨了如何在 Java 中查找数组中的重复元素及其频率。
相关文章
有用资源
java 参考教程 - 该教程包含有关 java 的更多信息:https://www.cainiaomax.com/java/

