题解 | #数组中出现次数超过一半的数字#

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

https://www.nowcoder.com/practice/e8a1b01a2df14cb2b228b30ee6a92163

摩尔投票法,因为题目保证有解所以最后可以免去验证的步骤

class Solution {
public:
    int MoreThanHalfNum_Solution(vector<int> numbers) {
        int res, cnt = 0;
        for (auto &i: numbers) {
            if (cnt == 0) {
                res = i;
                cnt++;
            }
            else if (res == i) cnt++;
            else cnt--;
        }
        return res;
    }
};

全部评论

相关推荐

不愿透露姓名的神秘牛友
05-01 13:13
ecece:这么明目张胆虚报就业率啊
点赞 评论 收藏
分享
04-28 11:34
西北大学 运营
牛客4396号:不好意思,这个照片猛一看像丁真
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客企业服务