Java中的多数元素
假设我们给出了一个整数数组。任务是在给定数组中找到特定元素的索引。例如，
输入1-
N = 8
A[ ] = { 1,2,4,3,3,1,1,5}输出-
1
说明-在给定的整数数组中，出现最多的数字是“1”。因此输出为'1'。
输入2-
N = 6
A[ ] = {1,5,4,4,1,1}输出-
1
说明-在给定的整数数组中，出现最多的数字是“1”。因此我们可以返回输出“1”。
解决这个问题的方法
给定的数组包含多个整数，我们必须在其中找到数组中出现频率最高的元素。为了在线性时间O(n)和线性空间中解决这个问题，O(n)我们可以使用哈希图的方法。
在这种方法中，我们将创建一个无序map(STLLibrary)的键值对组成，其中键是一个元素，值是元素的出现。在遍历映射时，我们将找到该数字的最大出现次数并将该数字作为输出返回。
输入一个大小为N的数组
整数函数maxOccurrence(intA[],intsize)将数组及其大小作为输入，并返回频率最高的数字。
通过将键作为元素和值作为其频率来创建数组所有元素的哈希图。
迭代映射并检查是否有任何频率最高的元素，然后将结果作为数字返回。否则，如果数组中不存在任何数字，则返回“-1”。
示例
import java.util.Scanner;
import java.util.Map;
import java.util.HashMap;
class Majority_Element{
public static int checkMajorityElement(int arr[], int N){
Map mp = new HashMap();
for (int i = 0; i < N; i++){
if (mp.containsKey(arr[i]))
mp.put(arr[i], mp.get(arr[i]) + 1);
else
mp.put(arr[i], 1);
}
for (Map.Entry entry : mp.entrySet()){
if (entry.getValue() > (N / 2))
return entry.getKey();
}
return -1;
}
public static void main(String args[]){
Scanner sc = new Scanner(System.in);
System.out.println("输入数组的大小：");
int N = 6;
int arr[] = {2,1,1,2,2,2};
System.out.println("输入数组元素：");
for (int i = 0; i < N; i++)
arr[i] = sc.nextInt();
int ans = checkMajorityElement(arr, N);
if (ans != -1)
System.out.println("多数元素是： " + ans);
else
System.out.println("No majority element in array");
}
} 输出结果运行上面的代码将生成输出，
输入数组的大小： 6 输入数组元素： 2 1 1 2 2 2 多数元素是： 2