Leetcode专题[数组]-169-多数元素

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

1. 解法一：哈希表，直接遍历数组，记录每个数字的个数，然后找出大于一般的数字
2. 解法二：由于数组中的多数元素，那么可以排序这个数组，位于中间的元素一定是最多的超过一半的元素

func majorityElement(nums []int) int {
    sort.Ints(nums)
    return nums[len(nums) / 2]
}