【牛客】[编程题] 数组中出现次数超过一半的数字 C++

1.题目描述

数组中有一个数字出现的次数超过数组长度的一半，请找出这个数字。 例如输入一个长度为9的数组{ 1, 2, 3, 2, 2, 2, 5, 4,
2 }。由于数 字2在数组中出现了5次，超过数组长度的一半，因此输出2。如果不存在则输出0

2.思路解析

1. 先进行排序
2. 如果这个数字存在的话，那么一定会在numbers.size（）/ 2 这里出现
3. 所以用mid接收这个数字
4. 循环遍历，count计数这个数字的多少
5. 最后判断是否满足多于数组长度的一半

3.代码实现

class Solution {
public:
    int MoreThanHalfNum_Solution(vector<int> numbers) {
        // 先进行排序
        sort(numbers.begin(), numbers.end());
        
        // 记录最中间的数字（因为如果存在这个数字的话，那么这个数字一定会在中间出现）
        int mid = numbers[numbers.size() / 2];
        // 记录mid出现的次数
        int count =0;
        for(int i = 0; i < numbers.size(); i++)
        {
            if(mid == numbers[i])
                count++;
        }
        // 最后看count是否大于一半
        return count > numbers.size()/2 ? mid : 0;
    }
};