leetcode--169.Major Element

L169：

找出出现次数大于数组长度一半的数。

 

方一：

Moore voting

利用其余数组加起来都没有这个数字多的特性。

记录一个max，记录一个target，凡是不等于target，将max-1。如果max==0，更换target和max。

 

方二：

Hashtable，最方便。

 

方三：

分治算法。Divide and conquer。

 

方四：

Randomize。While循环。不断的random出candidate，查看这个candidate是不是majority。

 

方五：

Sorting。直接找中间的那个数。