Go算法练习—多数元素

多数元素

---

一.题目描述：

给定一个大小为 n 的数组，找到其中的多数元素。多数元素是指在数组中出现次数大于 ⌊ n/2 ⌋ 的元素。

你可以假设数组是非空的，并且给定的数组总是存在多数元素。

示例 1:

输入: [3,2,3]
输出: 3
示例 2:

输入: [2,2,1,1,1,2,2]
输出: 2

二.代码详解：

func majorityElement(nums []int) int {
	var maxTimeNum int
	if len(nums) == 0 {
		return maxTimeNum
	}
	records := make(map[int]int)
	for _, v := range nums {
		times, ok := records[v]
		if ok {
			records[v] = times + 1
		} else {
			records[v] = 1
		}
	}
	for key, value := range records {
		if value > len(nums)/2 {
			maxTimeNum = key
		}
	}
	return maxTimeNum
}