weixin_45160145的博客

原创 投票算法

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