https://leetcode-cn.com/problems/find-majority-element-lcci/

    1. class Solution:
    2.     def majorityElement(self, nums: List[int]) -> int:
    3.         major = nums[0]
    4.         count = 1
    6.         for x in nums[1:]:
    7.             if count == 0:
    8.                 major = x
    9.             if x == major:
    10.                 count +=1
    11.             else:
    12.                 count -=1
    13.         # 验证
    14.         count=0
    15.         for x in nums:
    16.             if x==major:
    17.                 count+=1
    18.         if count>len(nums)/2.0:
    19.             return major
    20.         return -1