LeetCode Majority Element

题目：

Given an array of size n, find the majority element. The majority element is the element 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.
题意：

就是给你一个Array，然后求其中最大的元素。所谓最大的元素也就是指其中出现次数大于 ⌊ n/2 ⌋的数。

参考《编程之美》，发现有一种非常简单的方法可以来实现这个过程，那就是先不用排序，每一个删除两个不同的ID，在剩下的ID中，出现次数多于

⌊ n/2 ⌋的数必然还是会超过总数的一半，所以我们可以考虑将这个问题以大化小，然后逐层降低总数，使得这个时间复杂度降为O(n)，就行了

public int majorityElement(int[] nums)
{
int length = nums.length;
int candidate = 0;
int nTimes,i;
for(i = nTimes = 0; i < length; i++)
{
if(nTimes == 0)
{
candidate = nums[i];
nTimes = 1;
}
else
{
if(candidate == nums[i])
nTimes ++;
else
nTimes --;
}
}
return candidate;
}