给定一个大小为 n 的数组，找到其中的多数元素。多数元素是指在数组中出现次数大于 ⌊ n/2 ⌋ 的元素。
你可以假设数组是非空的，并且给定的数组总是存在多数元素。
我的思路很简单，先排序，然后取中间位的数字，但运行效率很低。
class Solution {
public int majorityElement(int[] nums) {
int temp = 0
该博客讨论了LeetCode上的第169题，主要解决如何在数组中找到多数元素。作者最初尝试通过排序来找出多数元素，但发现这种方法效率低下。随后，作者介绍了摩尔投票法，这是一种高效的方法，通过抵消不同数字来寻找多数元素，确保在数组中数量超过50%的元素能够剩下。
最低0.47元/天 解锁文章
515
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
