【leetcode】169 多数元素

排序法

如果这个数组一定有多数元素存在，那么下标为n/2的元素一定是众数。

如果众树是数组的最小值，那么它在的范围是下面线的范围；如果众数是最大值，范围就是上面线的范围；所以当众数介于这最大值和最小值之间，交集的范围会越来越大，但下标为n/2的元素一定是众数。

投票法

摩尔投票法
最简单的形式就是用来求众数。