資料結構
網路
關係資料庫管理系統
作業系統
Java
MS Excel
iOS
HTML
CSS
Android
Python
C語言程式設計
C++
C#
MongoDB
MySQL
Javascript
PHP
物理學
化學
生物學
數學
英語
經濟學
心理學
社會學
服裝設計
法律研究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次瀏覽
廣告