用python给定一个大小为n的数组找到其中的多数元素多数元素是指在数组中出现次数大于[n/2]的元素

可以使用字典来记录每个元素出现的次数，然后遍历字典找到出现次数大于[n/2]的元素。

代码如下：

def find_majority_element(arr):
    n = len(arr)
    freq = {}
    for i in range(n):
        if arr[i] in freq:
            freq[arr[i]] += 1
        else:
            freq[arr[i]] = 1
    for key, value in freq.items():
        if value > n // 2:
            return key
    return None

其中，`freq` 字典记录每个元素出现的次数，遍历完数组后，再遍历 `freq` 字典，找到出现次数大于 `[n/2]` 的元素，返回该元素。如果没有找到，则返回 `None`。