思路1 摩尔投票法

• 时间复杂度 O(n)

• 空间复杂度 O(1)

也可以理解成混战极限一换一，不同的两者一旦遇见就同归于尽，最后活下来的值都是相同的，即要求的结果