比特位操作

一、摩尔投票法

• leetcode第169题

二、内容

• 给定一个大小为 n 的数组，找到其中的多数元素。多数元素是指在数组中出现次数 大于 ⌊ n/2 ⌋ 的元素。 你可以假设数组是非空的，并且给定的数组总是存在多数元素。

1. 示例1：

1
2

输入：[3,2,3]
输出：3

2. 示例2：

1
2

输入：[2,2,1,1,1,2,2]
输出：2

题解：

1. 一个很容易想到的方法是用一个哈希表数据结构，键值对分别为数字的值，和对应的数字出现的次数。遍历一次给定的数组就可以把数组中每个元素出现的次数存储下来。时间复杂度和空间复杂度都为为：O(n)。
2. todo

三、参考