1. # -*- coding: utf-8 -*-
2. """
3. Created on Fri Mar  3 20:07:11 2017
5. @author: zzpp220
6. """
8. class Morethanhalf:
9.    def findhalf(self,lst):
10.        if not lst:
11.            return None
12.        
13.        dict={}
14.        half=[]        
15.        for i in lst:
16.            dict[i]=lst.count(i)
17.        half=[k for k ,v in dict.iteritems() if v >=len(lst)//2]
18.        return half
19.        
20.    def CheckMoreThanHalf(self, numbers, length, number):
21.        times = 0
22.        for i in range(length):
23.            if numbers[i] == number:
24.                times += 1
25.        if times*2 <= length:
26.            return False
27.        return True
28.        
29.    def MoreThanHalfNum(self, numbers):
30.        
31.        if numbers == None :
32.            return 0
33.        length = len(numbers)    
34.        result = numbers[0]
35.        times = 1
36.        for i in range(1, length):
37.            if times == 0:
38.                result = numbers[i]
39.                times = 1
40.            elif numbers[i] == result:
41.                times += 1
42.            else:
43.                times -= 1
44.        if not self.CheckMoreThanHalf(numbers, length, result):
45.            result = 0
46.        return result
47. solution=Morethanhalf()
48. lst=None#[1]#[1,2,6,14,4,4,3]
49. print solution.findhalf(lst)
50. print solution.MoreThanHalfNum(lst)

附件列表