多数投票算法 leetcode题169多数元素 给定一个大小为 n 的数组,找到其中的多数元素。多数元素是指在数组中出现次数大于 ⌊ n/2 ⌋ 的元素。 从第一个元素开始,遇到相同的就count就+1,遇到不同的count就-1,遇到0就重新开始计数。 完美配对:对于每一个多数元素都有一个非多数元素与其相消,最终多数元素出现的次数大于 ⌊ n/2 ⌋ ,所以最终剩下多数元素。 不完美配对:非多数元素与非多数元素相消过,最终剩下的还是多数元素。