关于golang:Leetcode专题数组169多数元素

力扣链接:https://leetcode-cn.com/probl…
解题思路:

  1. 解法一:哈希表,间接遍历数组,记录每个数字的个数,而后找出大于个别的数字
  2. 解法二:因为数组中的少数元素,那么能够排序这个数组,位于两头的元素肯定是最多的超过一半的元素
func majorityElement(nums []int) int {
    sort.Ints(nums)
    return nums[len(nums) / 2]
}

评论

发表回复

您的邮箱地址不会被公开。 必填项已用 * 标注

这个站点使用 Akismet 来减少垃圾评论。了解你的评论数据如何被处理