class Solution { public int moreThanHalfNum_Solution(int[] nums) { Arrays.sort(nums); return nums[nums.length/2]; } }