关于算法

刷leetcode中的一些感想。虽然大部分都直接写在leetcode的Notes里了，但有些系统的成体系的算法还有值得单独写一写。

Majority Voting Algorithm

referer
problem
second pass的作用是，有些数组根本不存在主元素，去除这些Corner case
其中candidate的意义其实应该是，candidate再最多“覆盖”count个元素，即，最多count个元素后，当前的candidate还不变。