官方题解优化,既然投票,直接给自己投,如果当前竞选者不是自己,那就把竞选者票减一,反正最终的竞选者超过了半数。 class Solution { public: int MoreThanHalfNum_Solution(vector numbers) { int cnt = 0; int cond = -1; for (int i = 0; i < numbers.size(); i++) { if (cnt == 0) { cond = numbers[i]; cnt++; } else { if (numbers[i] == cond) { cnt++; } else { cnt--...