给定一个大小为 n 的数组 nums ，返回其中的多数元素。多数元素是指在数组中出现次数大于n/2 的元素。 你可以假设数组是非空的，并且给定的数组总是存在多数元素。用python编一段程序

在Python中，我们可以使用哈希表（字典）来解决这个问题。由于数组中一定存在一个多数元素，其频率大于数组长度的一半，所以遍历数组的过程中，每当我们遇到一个元素，就增加它的计数。同时，如果当前计数超过了一半，那么我们就找到了多数元素，直接返回即可。如果没有找到，则最后一个检查过的元素就是多数元素。

这是一个简单的Python程序实现：

def majorityElement(nums):
    count = {}
    for num in nums:
        if num in count:
            count[num] += 1
        else:
            count[num] = 1

    # 遍历结束后，值最大的元素就是多数元素
    for key, value in count.items():
        if value > len(nums) // 2:
            return key

# 测试例子
nums = [3,2,3]
print(majorityElement(nums))  # 输出：3

这个算法的时间复杂度是O(n)，因为我们只遍历了数组一次。空间复杂度也是O(n)，最坏的情况下需要存储所有元素作为键（如果数组全是由不同的元素组成）。