摩尔投票算法

1.摩尔投票算法(获取数组中多余一半的数)
从数组第一个开始循环数组，用array{}作为暂存集合，end{}为结果集合
例：{1,2,1,3,1,1,2,1,5}，输出结果应该为1

	从第一个数字1开始，我们想要把它和一个不是1的数字一起从数组里抵消掉，但是目前我们只扫描了一个1，所以暂时无法抵消它，把它加入到array，array变成了{1}，result由于没有抵消任何元素所以还是原数组{1,2,1,3,1,1,2,1,5}。
	然后继续扫描第二个数，是2，我们可以把它和一个不是2的数字抵消掉了，因为我们之前扫描到一个1，所以array变成了{},result变成了{1,3,1,1,2,1,5}
继续扫描第三个数1，无法抵消，于是array变成了{1},result还是{1,3,1,1,2,1,5};
	接下来扫描到3,可以将3和array数组里面的1抵消,于是array变成了{},result变成了{1,1,2,1,5}
	接下来扫描到1，此时array为空，所以无法抵消这个1，array变成了{1},result还是{1,1,2,1,5}
	接下来扫描到1，此时虽然array不为空，但是array里也是1，所以还是无法抵消，把它也加入这个array,于是array变成了{1,1}（其实到这我们可以发现，array里面只可能同时存在一种数，因为只有array为空或当前扫描到的数和array里的数字相同时才把这个数字放入array）,result还是{1,1,2,1,5}
	接下来扫描到2，把它和一个1抵消掉，至于抵消哪一个1，无所谓，array变成了{1},result是{1,1,5}
	接下来扫描到1，不能抵消，array变成了{1,1}，result{1,1,5}
	接下来扫描到5，可以将5和一个1抵消，array变成了{1},result变成了{1}
	至此扫描完成了数组里的所有数，result里剩了1，所以1就是大于一半的数组。
	再回顾一下这个过程，其实就是删除（抵消）了（1，2），（1，3），（1，5）剩下了一个1。

总的来说，作为一个java开发，我认为在工作中经量多做，做玩一些东西。虽然我们都想用手中的代码来改变世界，但是很多时候现实就是那么残酷，需要我们做的只是搬砖，但看在钱的面子上，我还是坚持下来，但多玩一些有趣的知识，也许没有什么大用，但是最起码能让你的平淡的搬砖生活有点滋味。

还有就是坚持学吧，希望我们都能进大厂搬砖，谁不想实现财富自由呢，码农的路不好走啊！