Java程序查找出现奇数次的数字

在这篇文章中，我们将学习如何使用Java找到数组中出现奇数次的数字。通过循环遍历数组并计算每个数字出现的次数，程序将检测并返回频率为奇数的数字。

问题陈述

给定一个数组，识别出现奇数次的整数。以下是相同的演示 -

输入

34, 56, 99, 34, 55, 99, 90, 11, 12, 11, 11, 34

输出

The number that occurs odd number of times in the array is

34

查找出现奇数次的数字的步骤

以下是查找出现奇数次的数字的步骤 -

  • 创建一个函数odd_occurs，它以整数数组及其大小作为参数。此函数将计算每个元素出现的次数。
  • 使用for循环遍历数组以迭代数组的每个元素。
  • 计算每个元素出现的次数，使用内循环计算它在数组中出现的次数。
  • 检查奇数出现次数，如果数字的计数为奇数，则立即返回该数字。
  • 如果没有找到奇数计数的数字，则函数返回-1。
  • 在main方法中，定义一个包含示例值的整数数组，并调用odd_occurs函数来查找奇数出现次数的数字。
  • 在控制台上打印结果，指示出现奇数次的数字。

Java程序查找出现奇数次的数字

要查找出现奇数次的数字，Java代码如下 -

public class Demo {
   static int odd_occurs(int my_arr[], int arr_size){
      int i;
      for (i = 0; i < arr_size; i++){
         int count = 0;
         for (int j = 0; j < arr_size; j++){
            if (my_arr[i] == my_arr[j])
               count++;
         }
         if (count % 2 != 0)
         return my_arr[i];
      }
      return -1;
   }
   public static void main(String[] args){
      int my_arr[] = new int[]{ 34, 56, 99, 34, 55, 99, 90, 11, 12, 11, 11, 34 };
      int arr_size = my_arr.length;
      System.out.println("The number that occurs odd number of times in the array is ");
      System.out.println(odd_occurs(my_arr, arr_size));
   }
}

输出

The number that occurs odd number of times in the array is
34

代码说明

名为Demo的类包含一个名为'odd_occurs'的静态函数。此函数迭代整数数组并检查这些数字出现的次数。频繁出现的奇数作为输出返回。在主函数中，定义了一个整数数组，并将数组的长度分配给一个变量。通过传递数组及其长度作为参数来调用该函数。在控制台上显示相关消息。

更新于：2024年11月7日

445次浏览

开启你的职业生涯

通过完成课程获得认证

开始
广告