Majority Element LeetCode solution in Java
1class Solution {2public int majorityElement(int[] nums) {3// Base case...4if (nums.length == 1) {5return nums[0];6}7// Sort nums array...8Arrays.sort(nums);9// Since the majority element appears more than n / 2 times...10// The n/2 -th element in the sorted nums must be the majority element...11return nums[nums.length / 2];12}13}