import java.util.*; public class Solution { public int MoreThanHalfNum_Solution(int [] array) { if(array == null) { return 0; } int len = array.length; int num = 0; Map<Integer, Integer> map = new HashMap<>(); for(int i = 0; i < len; i++) {...