摩尔投票法,因为题目保证有解所以最后可以免去验证的步骤
class Solution { public: int MoreThanHalfNum_Solution(vector<int> numbers) { int res, cnt = 0; for (auto &i: numbers) { if (cnt == 0) { res = i; cnt++; } else if (res == i) cnt++; else cnt--; } return res; } };