python编写函数给定一个大小为 n 的列表 nums, 返回其中的多数元素。 多数元素是指在列表中出现次数 大于(>)n/2 的元素。 假设列表是非空的,并且给定的列表总是存在多数元素。
时间: 2024-05-04 19:18:58 浏览: 243
solutions2_python练习_4321_
可以使用字典来实现计数,遍历列表中的元素,若元素不在字典中,则将其加入字典,并将计数置为1;否则将其计数加1。最后遍历字典,找到计数大于n/2的元素即为多数元素。
以下是实现代码:
```python
def majority_element(nums):
count_dict = {}
for num in nums:
if num not in count_dict:
count_dict[num] = 1
else:
count_dict[num] += 1
for key, value in count_dict.items():
if value > len(nums) / 2:
return key
```
使用示例:
```python
nums = [1, 2, 3, 2, 2, 2, 5, 4, 2]
print(majority_element(nums)) # 输出2
```
阅读全文