解决力扣问题，数组中存在一个数字出现次数超过数组长度的一半，目标是找出这个多数元素。例如在[1, 2, 3, 2, 2, 2, 5, 4, 2]中，多数元素为2。解决方案是先对数组排序，多数元素会位于排序后数组的中间位置。"
117156618,10545776,行波进位加法器原理及C语言实现,"['硬件电路', '数字逻辑', '计算机组成原理', 'C语言编程', '集成电路']
数组中有一个数字出现的次数超过数组长度的一半，请找出这个数字。
你可以假设数组是非空的，并且给定的数组总是存在多数元素。
示例 1:
输入: [1, 2, 3, 2, 2, 2, 5, 4, 2]
输出: 2
来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/shu-zu-zhong-chu-xian-ci-shu-chao-guo-yi-ban-de-shu-zi-lcof
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。
先排序，因为要求的数字出现次数超过了数组的一半，所以这个数字一定在数组的中间。
class Solution {
public:
int majorityElement(vector<int>& nums
590
1245
3357
152
9977
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
最低0.47元/天 解锁文章
扫一扫
