列表元素统计方法：

1.使用字典

对列表元素进行一次遍历，将结果保留在字典中

2.使用集合和内置函数

将列表转化为集合，得到所有不同元素，对不同元素调用 list.count(item) 以统计次数

第二种方法的简单应用：

# coding=utf-8

"""

question:

有一个数字列表，找出列表中出现次数超过列表长度一般的数字

若列表长度是奇数 n = 2m + 1，取 m + 1

例：长度为 21 列表取 11

"""

def get_half(nums):

if not nums:

return False

d = {}

s = set(nums)

for item in s:

d[item] = nums.count(item)

length = len(nums)

half = length // 2 + 1 if length % 2 else length // 2

ret = list(filter(lambda x: x[1] > half, d.items()))

return ret[0][0]

if __name__ == '__main__':

l = [1, 1, 2, 3, 5, 6, 1, 2, 1, 1, 1, 1]

print(get_half(l))