java：找到一个数组中是否有主要元素（一个元素出现次数超过数组长度一半）

问题描述：

思路：遍历数组，将其中的元素一key:value的形式加到map集合中，key表示值，value表示次数.
如果map中有这个数，则利用 key重复，则覆盖value 的规则，将次数+1；若没有这个数，则向map中添加元素：数值,次数：1
遍历数组更新map的同时，比较这个数组元素在map里的value值是否大于数组长度一半，当有key的value大于数组长度的一半时，输出key,跳出循环即可。

import java.util.HashMap;

public class Main {

	public static void main(String[] args) {
		int[] arr=new int[]{1,2,3,4,3,3,0,0};
		zhuyu(arr);
	}
	public  static void zhuyu(int[] arr) {
		HashMap map =new HashMap();
		for(int i=0;iarr.length/2) {
				System.out.println(arr[i]);
			}
			
		}
		if(map.size()>arr.length/2) {
				System.out.println("该数组没有主要元素");
			}
		
	}
}