目录

一、题目

二、代码

---

一、题目

数组中出现次数超过一半的数字_牛客题霸_牛客网

二、代码

class Solution {
public:/*** 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可** * @param numbers int整型vector * @return int整型*/int MoreThanHalfNum_Solution(vector<int>& numbers) {// write code hereint n=numbers.size();if(n == 1)return numbers[0];int MAX=0;for(int i=0;i<n;i++){MAX=numbers[i]>MAX?numbers[i]:MAX;}vector<int>data(MAX+1,0);for(int i=0;i<n;i++){data[numbers[i]]++;if(data[numbers[i]]>(n/2)){return numbers[i];}}return 0;}
};