在 Java 中查找数组中正数、负数和零元素的数量

javaobject oriented programmingprogramming更新于 2024/9/27 1:16:17

在 Java 中,数组是一种非原始数据类型,用于存储类似数据类型的值。

根据问题陈述,我们必须找到每个元素的频率,即每个元素在数组中出现的次数。

让我们看看如何使用 Java 编程语言来实现这一点。

向您展示一些实例

实例 1

假设原始数组为 {21, 10, 26, 21, 10, 33, 33, 20, 10, 21}

找到数组中每个元素的频率后,结果将是 −

Element | Frequency
------------------------
21 | 3
10 | 3
26 | 1
33 | 2
20 | 1

实例-2

假设原始数组为 {2, 3 ,2, 3, 9, 5, 3, 2, 9, 1}

找到数组中每个元素的频率后,结果将是 −

Element | Frequency
--------------------------
2 | 3
3 | 3
9 | 2
5 | 1
1 | 1

算法

  • 步骤 1 - 声明并初始化一个整数数组。

  • 步骤 2 - 遍历数组元素并使用 for 循环计算频率。

  • 步骤 3 - 如果已经处理,则跳过该元素并使用另一个 for 循环计算频率。

  • 步骤 4 - 打印所需结果。

语法

要获取数组的长度(该数组中的元素数),数组有一个内置属性,即 length。

下面引用它的语法 -

array.length

其中, 'array' 指的是数组引用。

多种方法

我们提供了不同方法的解决方案。

  • 通过使用数组元素的静态初始化

  • 通过使用用户定义的方法

让我们逐一查看程序及其输出。

方法 1:通过使用数组元素的静态初始化

示例

在此方法中,将在程序中初始化数组元素。然后根据算法遍历数组元素并使用 for 循环计算频率,并使用另一个 for 循环计算频率。

import java.util.Arrays;
public class Main{

   //main 方法
   public static void main(String args[]){
   
      //声明并初始化数组元素
      int arr[] = new int[]{ 21, 10, 26, 21, 10, 33, 33, 20, 10, 21 };
      int n = arr.length;
      boolean vis[] = new boolean[n];
      Arrays.fill(vis, false);

      System.out.println("---------------------------------------");  
      System.out.println(" Element | Frequency");  
      System.out.println("---------------------------------------");
      // 遍历数组元素并计算频率
      for (int i = 0; i < n; i++){
      
         // 如果已经处理,则跳过此元素
         if (vis[i] == true)
            continue;

         //计算频率
         int count = 1;
         for (int j = i + 1; j < n; j++){
            if (arr[i] == arr[j]){
               vis[j] = true;
               count++;
            }
         }
         System.out.println(arr[i] + " | " + count);
      }
      System.out.println("----------------------------------------");  
   }
}

输出

---------------------------------------
 Element | Frequency
---------------------------------------
21 | 3
10 | 3
26 | 1
33 | 2
20 | 1
----------------------------------------

方法 2:使用用户定义方法

示例

在此方法中,数组元素将在程序中初始化。然后通过将数组作为参数传递来调用用户定义方法,并根据算法在方法内部遍历数组元素并使用 for 循环计算频率,并使用另一个 for 循环计算频率。

import java.util.Arrays;
public class Main{

   //用户定义的方法
   public static void frequency(int arr[], int n){
      boolean vis[] = new boolean[n];
      Arrays.fill(vis, false);

      System.out.println("---------------------------------------");  
      System.out.println(" Element | Frequency");  
      System.out.println("---------------------------------------");
      // 遍历数组元素并计算频率
      for (int i = 0; i < n; i++) {

         // 如果已经处理,则跳过此元素
         if (vis[i] == true)
            continue;

         //计算频率
         int count = 1;
         for (int j = i + 1; j < n; j++) {
            if (arr[i] == arr[j]) {
               vis[j] = true;
               count++;
            }
         }
         System.out.println(arr[i] + " | " + count);
      }
      System.out.println("----------------------------------------");  
   }


   //main 方法
   public static void main(String args[]){
   
      //声明并初始化数组元素
      int arr[] = new int[]{ 88, 22, 88, 22, 15, 32, 22, 32, 89};
      int number = arr.length;
      
      //调用用户定义的方法
      frequency(arr, number);
   }
}

输出

---------------------------------------
 Element | Frequency
---------------------------------------
88 | 2
22 | 3
15 | 1
32 | 2
89 | 1
----------------------------------------

在本文中,我们探讨了如何在 Java 中查找数组中每个元素的频率。


相关文章


有用资源