Để tìm số xuất hiện số lần lẻ, mã Java như sau:
Ví dụ
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)); } }
Kết quả
The number that occurs odd number of times in the array is 34
Lớp Demo chứa hàm static odd_occurs. Hàm lặp qua mảng integer, kiểm tra số lần xuất hiện. Số lẻ xuất hiện nhiều nhất trả về. Trong main, mảng integer định nghĩa, độ dài gán cho biến. Hàm gọi với mảng và độ dài. Thông báo hiển thị.