public class Solution { public int MoreThanHalfNum_Solution(int [] array) { int[] a = new int[10001]; for (int i1 : array) { a[i1] = a[i1] + 1; if (a[i1] > array.length / 2) { return i1; } } return array[0]; ...