数组中出现次数超过一半的数字 牛客网 剑指Offer

• 题目描述
• 数组中有一个数字出现的次数超过数组长度的一半，请找出这个数字。例如输入一个长度为9的数组{1,2,3,2,2,2,5,4,2}。由于数字2在数组中出现了5次，超过数组长度的一半，因此输出2。如果不存在则输出0。

class Solution:

    #run:32ms memorry:5624k

    def MoreThanHalfNum_Solution(self,numbers):

        lenN = len(numbers)

        if numbers == None or lenN <= 0:

            return 0

        num = numbers[0]

        times =1

        for i in range(1,lenN):

            if times == 0:

                num = numbers[i]

            elif numbers[i] == num:

                times +=1

            else:

                times -=1

        count = 0

        for i in range(lenN):

            if numbers[i] == num:

                count +=1

                if count > lenN/2:

                    return num

        return 0