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() 方法进行排序。
❓
延伸问答
什么是多数元素？
多数元素是指在数组中出现次数超过 ⌊n / 2⌋ 的元素。
如何找到数组中的多数元素？
可以通过排序数组并选择中间索引的元素来找到多数元素。
给定数组 [3,2,3]，它的多数元素是什么？
多数元素是 3。
数组 [2,2,1,1,1,2,2] 的多数元素是什么？
多数元素是 2。
多数元素的存在条件是什么？
假设多数元素在数组中总是存在。
使用 Java 如何实现找到多数元素的代码？
可以使用 Arrays.sort() 方法对数组进行排序，然后返回中间元素。
➡️
