Leetcode专题[数组]-169-多数元素
文章目录
力扣链接:https://leetcode-cn.com/probl...
解题思路:
- 解法一:哈希表,直接遍历数组,记录每个数字的个数,然后找出大于一般的数字
- 解法二:由于数组中的多数元素,那么可以排序这个数组,位于中间的元素一定是最多的超过一半的元素
func majorityElement(nums []int) int {
sort.Ints(nums)
return nums[len(nums) / 2]
}力扣链接:https://leetcode-cn.com/probl...
解题思路:
func majorityElement(nums []int) int {
sort.Ints(nums)
return nums[len(nums) / 2]
}
评论
登录后参与技术讨论,分享你的经验与见解。
登录 / 注册暂无评论