题解 | #链表中的节点每k个一组翻转#
数组中出现次数超过一半的数字
http://www.nowcoder.com/practice/e8a1b01a2df14cb2b228b30ee6a92163
官方题解优化，既然投票，直接给自己投，如果当前竞选者不是自己，那就把竞选者票减一，反正最终的竞选者超过了半数。 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--; } } } return cond; } };
查看16道真题和解析
