黄山手机网站建设公司排名,龙港哪里有做阿里巴巴网站,中国造价工程建设管理协会网站,河南省建造师网官网目录
牛客JZ39 数组中出现次数超过一半的数字
解析代码 牛客JZ39 数组中出现次数超过一半的数字
数组中出现次数超过一半的数字_牛客题霸_牛客网 解析代码
摩尔投票法#xff1a;摩尔投票法#xff0c;时间O(N)#xff0c;空间O(1)。 可以理解成混战极限一换一#xff…目录
牛客JZ39 数组中出现次数超过一半的数字
解析代码 牛客JZ39 数组中出现次数超过一半的数字
数组中出现次数超过一半的数字_牛客题霸_牛客网 解析代码
摩尔投票法摩尔投票法时间O(N)空间O(1)。 可以理解成混战极限一换一不同的两者一旦遇见就同归于尽最后活下来的值都是相同的即要求的结果
class Solution {
public:int MoreThanHalfNum_Solution(vectorint numbers) {int cnt 0 , ret 0;for(int i 0; i numbers.size(); i){if(cnt 0){ret numbers[i];cnt;}else {ret numbers[i] ? cnt : --cnt;}}return ret;}
};
