这道题第一次由于太简单就没写博客，因为那次直接用的排序去中间值的做法，今天倒刷到这里时去看了下题解发现有一个波尔投票法，效率快了很多，只需要O（n）的时间复杂度就行了
代码如下：
39.数组中出现次数超过一半的数字
猜你喜欢
转载自blog.csdn.net/qq_40058686/article/details/104654101
今日推荐
周排行