编写一个Python 函数,在键盘输入的整数列表中找出现次数超过一半的元素。如果不 存在这样的元素,返回 None。+
时间: 2024-12-13 16:15:45 浏览: 21
在 Python 中,你可以编写一个名为 `majority_element` 的函数,利用哈希表(字典)来统计每个元素的出现次数,并检查是否存在超过一半的元素。以下是函数的实现:
```python
def majority_element(numbers):
count_dict = {}
for num in numbers:
if num in count_dict:
count_dict[num] += 1
else:
count_dict[num] = 1
# 检查是否有超过一半的元素
for num, freq in count_dict.items():
if freq > len(numbers) / 2:
return num
# 如果没有找到,返回 None
return None
# 示例
input_numbers = [int(num) for num in input("请输入一系列整数,以逗号分隔:").split(",")]
result = majority_element(input_numbers)
if result is not None:
print(f"多数元素是:{result}")
else:
print("没有找到超过一半的元素.")
```
当你运行这个程序时,它会提示用户输入一系列以逗号分隔的整数,然后找出其中出现次数超过一半的元素。
阅读全文