public class Solution { public int MoreThanHalfNum_Solution(int [] array) { int max = -1; int count = 0; for(int i = 0; i < array.length; i++){ if(max != array[i]){ if(count == 0){ max = array[i]; coun...