Given an array of size n,find the majority element .The majority element is the element that appears that appears more than [n/2] times.
You may assume that the array is non-empty and the majority element always exist in the array.
code example 1:
public static int majorityElement_1(int[] nums)
{
Array.Sort(nums);
return nums[nums.Length/2];
}
code example 2
public static int majorityElement_2(int [] nums)
{
int count = 0,result=-1;
for(var i = 0; i < nums.Length; i++)
{
if (count == 0)
{
result = nums[i];
count = 1;
}else if (result == nums[i])
{
count++;
}
else
{
count--;
}
}
return result;
}