login
欢迎访问QkqBeer博客园!
2018年12月11日
多数投票算法(附加leetcode 229 解题答案)
摘要： 多数投票算法(Boyer-Moore Algorithm)详解问题描述 给定一个无序数组，有n个元素，找出其中的一个多数元素，多数元素出现的次数大于⌊ n/2 ⌋，注意数组中也可能不存在多数元素。 一般解法先对数组排序，然后取中间位置的元素，再对数据扫描一趟来判断此元素是否为多数元素。时间复杂度O( 阅读全文
posted @ 2018-12-11 10:28 BeerQkq 阅读(354) 评论(0) 推荐(0) 编辑