数组中最常见的元素/在O(n)时间和O(1)空间中确定性地找到相对多数？

def find_most_common_element(arr):
    # 创建一个空的哈希表
    hash_map = {}

    # 遍历数组中的每个元素
    for element in arr:
        # 如果元素不在哈希表中，则将其添加到哈希表中并将其计数设置为1
        if element not in hash_map:
            hash_map[element] = 1
        # 如果元素已经在哈希表中，则将其计数加1
        else:
            hash_map[element] += 1

    # 初始化最常见元素及其计数
    most_common_element = None
    most_common_count = 0

    # 遍历哈希表，找到计数最多的元素
    for element, count in hash_map.items():
        if count > most_common_count:
            most_common_element = element
            most_common_count = count

    return most_common_element