目录

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

解析代码

---

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

数组中出现次数超过一半的数字_牛客题霸_牛客网

 

---

解析代码

摩尔投票法：摩尔投票法，时间O(N)，空间O(1)。

        可以理解成混战极限一换一，不同的两者一旦遇见就同归于尽，最后活下来的值都是相同的，即要求的结果：

class Solution {
public:int MoreThanHalfNum_Solution(vector<int> 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;}
};