如何理解摩爾投票法(力扣的求衆數),看了還不會的來砍我

力扣的求衆數 可以先看看解題榜第一名做出的摩爾投票法的動圖,先存在腦海裏 2.看下這裏理解: 3.還看不懂?沒關係,我來結合這兩者進行補充: 比如這個測試用例: 將1,2,3,5,4想象成5個國家的士兵 約定: 1.每個國家的士兵不能內戰 2.每個國家的士兵都可以攻擊不同國家的士兵 3.每次攻擊都是雙方同歸於盡的 4.最終在戰場上活下來的士兵歸屬的國家算勝利 ** 那麼假如有一個國家的士兵超過了參

>>阅读原文<<