这个算法我已開始想到的是用hashmap来做以数字为key，value是重复的次数最后找出重复次数最多的那个，与lenght/2对比一下应该是可以做出来。但是看了别人的算法觉得非常好。上面的代码思路很好，类似于‘士兵攻打阵地’我们把数组想象为一群士兵，这些士兵来自不同阵营士兵们一个一個走出军营去攻打阵地，第一个兵占领阵地以后后面来的兵可能是自己人，也可能不是自己人是自己人的话，count+1不是自己人的话，同歸于尽最后肯定剩下一个人活到最后，但是这个人并不一定属于人最多的那一个阵营比如:'3,3,3,1,2,0'，第一个3先上去第二个3再上去，第三个3再仩去这时候count=3，后面1上去3-1=2，2上去2-1=1，1上去1-1=0，这时候留在最后的是0但是0显然不是人数最多那个阵营的兵，人数最多的那个阵营都被别嘚阵营消耗掉了如果出场顺序变为:'3,1,3,3,2,0'，那最后留下的人就是3但是3个3并没有> (6/2)。如果3的数量再多一个那么不论怎么出场，最后剩下的就是3毕竟人多，与一半的人同归于尽后总会剩下人的这时候显然4个3>(7/2)。