多数元素-python
2021/10/18 20:12:08
本文主要是介绍多数元素-python,对大家解决编程问题具有一定的参考价值,需要的程序猿们随着小编来一起学习吧!
问题:
# 给定一个大小为 n 的数组,找到其中的多数元素。 # 多数元素是指在数组中出现次数 大于 ⌊ n/2 ⌋ 的元素。 # # 你可以假设数组是非空的,并且给定的数组总是存在多数元素。 #
方法:哈希、排序
class Solution: def majorityElement(self, nums: List[int]) -> int: # counts = collections.Counter(nums) # return max(counts.keys(), key=counts.get) nums.sort() return nums[len(nums)//2]
这篇关于多数元素-python的文章就介绍到这儿,希望我们推荐的文章对大家有所帮助,也希望大家多多支持为之网!
- 2024-05-08有遇到过吗?同样的规则 Excel 中 比Python 结果大
- 2024-03-30开始python成长之路
- 2024-03-29python optparse
- 2024-03-29python map 函数
- 2024-03-20invalid format specifier python
- 2024-03-18pool.map python
- 2024-03-18threads in python
- 2024-03-14python Ai 应用开发基础训练,字符串,字典,文件
- 2024-03-13id3 algorithm python
- 2024-03-13sum array elements python