169MajorityElement

public class Solution {
//prerequisition: non-empty and majority exits
public int majorityElement(int[] nums) {
if(nums.length == 1)
return nums[0];
Arrays.sort(nums); //O(log(n))
int num = 1;
int majorty = nums.length/2 + 1;
int i;
for(i = 1; i < nums.length; i++){
if(nums[i] == nums[i-1])
num++;
else
num = 1;
if(num >= majorty)
break;//obsolutely
}
return  nums[i];
}
}