数组中出现次数超过一半的数字

来源:互联网 发布:phpstorm配置apache 编辑:程序博客网 时间:2024/06/01 08:32


class Solution {public:int MoreThanHalfNum_Solution(vector<int> numbers) {if(numbers.size() == 0)            return 0;       map<int,int> m;        for(int i = 0; i < numbers.size(); i++){            if(m[numbers[i]] != NULL)            m[numbers[i]]++;            else                m[numbers[i]] = 1;            if(m[numbers[i]] * 2 > numbers.size())                return numbers[i];        }        return 0;}};


0 0
原创粉丝点击