出现次数超过一半可以用摩尔投票法,一次遍历O(1)空间。

相关推荐

牛客网
牛客企业服务