2018年7月31日
【算法】摩尔投票
摘要： 【摩尔投票】 问题： （majority element）若有一个数组L，长度为n，找出是否有一个数N，N的出现次数大于等于n/2。 问题不算太难，一般可以通过遍历计数，或者排序找中位数的办法来解决。但是如果要求时间复杂度是O(n)，空间复杂度是O(1)，那么恐怕就没那么简单了。摩尔投票算法正好是这 阅读全文
posted @ 2018-07-31 16:15 K.Takanashi 阅读(1590) 评论(0) 推荐(0) 编辑