博耶-摩尔多数投票算法
给定一个大小为
n的数组nums，返回其中的多数元素。多数元素是指在数组中出现次数 大于⌊ n/2 ⌋的元素。你可以假设数组是非空的，并且给定的数组总是存在多数元素。
示例 1：
输入：nums = [3,2,3] 输出：3示例 2：
输入：nums = [2,2,1,1,1,2,2] 输出：2
最下面有一行字
进阶：尝试设计时间复杂度为 O(n)、空间复杂度为 O(1) 的算法解决此问题。
常见做法有
哈希表：
排序
今天介绍一种时间复杂度为 O(n)、空间复杂度为 O(1) 的算法——博耶-摩尔多数投票算法
License:
CC BY 4.0