剑指 Offer 39. 数组中出现次数超过一半的数字（golang版）

• 题目描述

数组中有一个数字出现的次数超过数组长度的一半，请找出这个数字。

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

示例 1:
输入: [1, 2, 3, 2, 2, 2, 5, 4, 2]
输出: 2
 
限制：
1 <= 数组长度 <= 50000

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/shu-zu-zhong-chu-xian-ci-shu-chao-guo-yi-ban-de-shu-zi-lcof
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。
           

• 思路

  1、用一个map保存各个值出现的次数，然后遍历map找出结果值

• 代码

func majorityElement(nums []int) int {
	var tmp = make(map[int]int,len(nums))
	for _, v := range nums {
		tmp[v] ++
	}
	var res int
	for k, v := range tmp {
		if v > len(nums)/2 {
			res = k
		}
	}
	return res
}
           

• 测试代码

package main

import "fmt"

func majorityElement(nums []int) int {
	var tmp = make(map[int]int,len(nums))
	for _, v := range nums {
		tmp[v] ++
	}
	var res int
	for k, v := range tmp {
		if v > len(nums)/2 {
			res = k
		}
	}
	return res
}


func main(){
	var slice = []int{1,2,3,2,2,2,5,4,2}
	res := majorityElement(slice)
	fmt.Println(res)
}