Majority Element

class Solution {
public int majorityElement(int[] nums) {
Arrays.sort(nums);
for(int i=0;i<nums.length;i++){
int j=i;
while(j<nums.length && nums[i]==nums[j]){
j++;
}
int cnt=j-i;
if(cnt>nums.length/2){
return nums[i];
}
}
return -1;
}
}