229.求众数II。给定一组数，找出其中出现次数超过总数三分之一的数字。这道题是求众数的一个进阶版本，求众数的时候，要降低时间复杂度，有一个方法叫投票法，即在遍历的过程中，维护一个候选人，遇到候选数就加一票，没有就减一票，候选数减到0后换新的候选人，直到遍历完成，最后的候选人即为众数。在这一题上，就是要维护两个候选人，并且在最后进行验证，就能解决了。
