在 Java 中查找数组中的重复元素及其频率

javaobject oriented programmingprogramming更新于 2024/9/21 11:56:17

在 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 中查找数组中的重复元素及其频率。


相关文章


有用资源