FWQ
Leetcode — 顶级访谈 — 多数元素
这是一个简单的问题,描述如下: 给定一个大小为 n 的数组 nums,返回多数元素。 多数元素是出现超过 ⌊n/2⌋ 次的元素。您可以假设多数元素始终存在于数组中。 示例1: 输入:nums = [3,2,3] 输出:3 示例2: 输入:nums = [2,2,1,1,1,2,2] 输出:2 限制: n == nums.length 1 乍一看,您会考虑制作一张地图,然后收集显示最多的地图。 再想一想,如果你可以排序并找到出现最多的那个就可以了。 还有一个更简单的方法。如果您仔细阅读说明,您会明白多数元素是指出现超过数组一半的元素。 考虑到这一点,如果你对其进行排序并获取中间的索引,那就可以解决问题: class…