DEV Community
·
Leetcode — 顶级面试题 150–169. 多数元素
💡
原文英文，约300词，阅读约需1分钟。
📝
内容提要
给定一个数组，返回出现次数超过 n/2 的元素。可以通过排序找到中间元素来确定多数元素。示例：输入 [3,2,3] 输出 3。
🎯
关键要点
- 给定一个数组，返回出现次数超过 n/2 的元素。
- 多数元素是指出现次数超过 ⌊n / 2⌋ 的元素。
- 假设多数元素在数组中总是存在。
- 示例1：输入 [3,2,3] 输出 3。
- 示例2：输入 [2,2,1,1,1,2,2] 输出 2。
- 约束条件：1 <= n <= 5 * 10^4，-10^9 <= nums[i] <= 10^9。
- 可以通过排序找到中间元素来确定多数元素。
- 通过排序后，选择中间索引的元素即为多数元素。
- 代码示例：使用 Java 的 Arrays.sort() 方法进行排序。
➡️
