码迷,mamicode.com
首页 > 其他好文 > 详细

找众数

时间:2016-03-08 00:00:52      阅读:542      评论:0      收藏:0      [点我收藏+]

标签:

int findMajority(const std::vector<int> &array)
{
        assert(!array.empty ());
        int    majority   = 0;
        size_t counter    = 0;
        std::for_each(array.cbegin (), array.cend (), [&](int i)
        {
                if (counter == 0){
                        majority = i;
                }else{
                        if (majority == i){
                                ++counter;
                        }else{
                                --counter;
                        }
                }
        });
        return majority;
}

 

找众数

标签:

原文地址:http://www.cnblogs.com/wuOverflow/p/5252121.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!