多数算法（Majority Algorithm）

当一个序列中存在一个占大多数的的元素的时候（超过50%），该算法可以在O（1）空间和O(n)时间内找出这个元素。

步骤：

假设我们一开始从数组的开头，碰到某个元素的时候，就设置该元素为当前元素。当前出现的次数为1，后面，如果接着碰到的元素和该元素相同，则当前次数加1，否则减1。如果当前出现的次数为0，则表示当前元素不确定。如果结合我们有大多数元素这个前提的话，必然最后的结果是大于0的，而且最终获取到的值就是大多数元素。

示例代码：

import java.io.ObjectInputStream.GetField;


public class MajorityVoteAlgorithm {
	public static void main(String[] args) {
		int[] date = {1,2,2,3,2,2,3};
		//int[] date = {1, 3, 2, 3, 2, 2, 3};
		int res = getMajority(date);
		System.out.println(res);
		
	}
	
	
	static int getMajority(int[] date) {
		class Node{
			int r;
			int count;
		};
		
		Node node = new Node();
		node.count = 0;
		for(int i : date) {
			if(node.count == 0) {
				node.r = i;
				node.count = 1;
			} else if(node.r == i) {
				node.count ++;
			} else {
				node.count --;
			}
		}
		return node.r;
		
	}
	
}

参考：http://www.cs.utexas.edu/~moore/best-ideas/mjrty/index.html