写一个函数，接受一个数组，返回数组中出现次数最多的元素

要编写一个函数来找出数组中出现次数最多的元素，可以使用哈希表（在一些语言中也称为字典或映射）来记录每个元素出现的次数。然后，遍历哈希表来找到出现次数最多的元素。以下是使用Python语言实现的一个示例函数：

def most_frequent_element(arr):
    # 创建一个哈希表来存储每个元素及其出现的次数
    frequency = {}
    for num in arr:
        if num in frequency:
            frequency[num] += 1
        else:
            frequency[num] = 1
    
    # 初始化最大频率和出现次数最多的元素
    max_freq = 0
    most_frequent = arr[0]
    
    # 遍历哈希表，找到出现次数最多的元素
    for num, freq in frequency.items():
        if freq > max_freq:
            max_freq = freq
            most_frequent = num
    
    # 返回出现次数最多的元素
    return most_frequent

# 示例使用
array = [1, 3, 2, 1, 4, 1]
print(most_frequent_element(array))  # 输出应该是 1

这个函数首先通过遍历数组构建了一个频率表，记录了每个元素出现的次数。然后，它再次遍历这个频率表，寻找出现次数最多的元素，并将其返回。