2021-5-24 日记 C++（二十三）

cyw要多学习

于 2021-05-24 18:43:29 发布

阅读量133

点赞数

本文链接：https://blog.youkuaiyun.com/cywcaibi/article/details/117229539

版权

解决力扣问题，数组中存在一个数字出现次数超过数组长度的一半，目标是找出这个多数元素。例如在[1, 2, 3, 2, 2, 2, 5, 4, 2]中，多数元素为2。解决方案是先对数组排序，多数元素会位于排序后数组的中间位置。" 117156618,10545776,行波进位加法器原理及C语言实现,"['硬件电路', '数字逻辑', '计算机组成原理', 'C语言编程', '集成电路']

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

数组中有一个数字出现的次数超过数组长度的一半，请找出这个数字。

你可以假设数组是非空的，并且给定的数组总是存在多数元素。

示例 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) {
        sort(nums.begin(),nums.end());
        return nums[nums.size()/2];
    }
};