Boyer-Moore 算法

Kenn

2020-05-03

今天在做Leetcode上的这道找到数组中的majority element(https://leetcode.com/problems/majority-element/)题目时候，发现了一个有意思的算法，Boyer-Moore算法，可以在不借助哈希表和排序的情况下，以O(N)的时间复杂度来解决这个问题。