cnt1

进阶：尝试设计时间复杂度为 O(n)、空间复杂度为 O(1)的算法解决此问题。 这道题目和169.majority-element 很像。 我们仍然可以采取同样的方法 - “摩尔投票法”， 具体的思路可以参考上面的题目