q169专题

Leetcode面试经典150_Q169多数元素

题目: 给定一个大小为 n 的数组 nums ,返回其中的多数元素。多数元素是指在数组中出现次数 大于 ⌊n/2⌋ 的元素。 你可以假设数组是非空的,并且给定的数组总是存在多数元素。 解题思路: 1. 注意“大于 ⌊n/2⌋”,因此在将数据排序之后一定可以在⌊n/2⌋的下标位置找到该数字; 2. 哈希映射存储每个元素及其出现的次数; 3. 由于列表中有众数,随机挑选下标并验证; 4.