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

⭐️ 题目描述

🌟 OJ链接：数组中出现次数超过一半的数字

思路： 采用投票计数的方式，我们可以把每个数字都看成一次投票并且计数，那么最后剩下来的就是数组中数字出现次数最多的那一个。比如 { 1,2,3,2,2,2,5,4,2 } ，当票数为0的时候我们直接让当前数做票主，第一次 {1 , 1} 数字 1 为 1 票，第二次 2 和上一次 1 抵消，第三次 {3 , 1} 数字 3 为 1 票，第四次 2 和 3 抵消，第五次 {2 , 1}，第六次 {2 , 2} 数字 2 为 2 票，第七次遇到 5 抵消一票 {2 , 1}，第八次遇到 4 继续抵消，第九次 {2 , 1}。所以 2 是最终结果。

代码：

class Solution {public:/*** 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可*** @param numbers int整型vector* @return int整型*/int MoreThanHalfNum_Solution(vector<int>& numbers) {// 思路：计数 + 抵消int cur_num = -1;int count = 0;for (int i = 0; i < numbers.size(); i++) {if (count == 0) {// 没有候选人cur_num = numbers[i];count++;} else {// 有候选人 // 那么当前票是投候选人还是别人if (cur_num == numbers[i]) {count++;} else {count--;}}}return cur_num;}