题目

给定一个大小为 n 的数组 nums ，返回其中的多数元素。多数元素是指在数组中出现次数 大于 ⌊ n/2 ⌋ 的元素。 你可以假设数组是非空的，并且给定的数组总是存在多数元素。

示例 1：
输入：nums = [3,2,3]
输出：3

示例 2：
输入：nums = [2,2,1,1,1,2,2]
输出：2

提示：
n == nums.length
1 <= n <= 5 * 104
-109 <= nums[i] <= 109

题解

个人题解

采用 map key 记录元素值， value 记录元素出现的次数。

func majorityElement(nums []int) int {
  // 切片长度
  length := len(nums)
  // Map 元素计数器
  coutMap := make(map[int]int)
  for i := range nums {
     coutMap[nums[i]]++
  }
  // 查看map 计数器中 最多的数 是否大于 length/2
  for k, v := range coutMap {
     fmt.Println(k, v)
     if v > length/2 {
        return k
     }
  }
  return 0
}