跳到正文

摩尔投票算法 1

摩尔投票算法(Boyer–Moore majority vote algorithm)

前言小学编程练习中出现一道题,找出一组数(一定要有一个)中超过一半的数,按正常思路就是遍历一次hash统计,然后按值从大到小排序,这样排在第一的值应该是超过这组数数量的一半的,再取出这个键就是要找的数。反正现在AI时代,也去AI问了一下,…