天河建设网站公司,网站建设开发员,网站域名续费一年多少钱,ui设计软件哪个好目录
牛客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;}
};
