8. Numbers that appear more than half of the time in the array

Example ：

• Input : [1, 2, 3, 2, 2, 2, 5, 4, 2]
  Output : 2

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

• Median after array sorting , It must be a number that appears more than half of the time