Python-列表元素统计

列表元素统计方法：

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))