欢迎您访问程序员文章站本站旨在为大家提供分享程序员计算机编程知识!
您现在的位置是: 首页

Golang求数组和切片中出现次数最多的值的Top

程序员文章站 2022-06-03 08:38:22
...

注:func中用的是string,如果你们的类型不同请自行修改

func ArrayCountValueTop(arrInit []string, length int) (arrTop []string) {

	if len(arrInit) == 0 {
		return arrTop
	}

	arrMap1 := make(map[string]int)
	for _, value := range arrInit {
		if arrMap1[value] != 0 {
			arrMap1[value]++
		} else {
			arrMap1[value] = 1
		}
	}

	arrMap2 := arrMap1
	for _ = range arrMap1 {
		var maxCountKey string 
		var maxCountVal int = 0 
		for key, val := range arrMap2 {
			if val > maxCountVal {
				maxCountVal = val
				maxCountKey = key
			}
		}
		arrTop = append(arrTop, maxCountKey)
		if len(arrTop) >= length {
			return arrTop
		}
		delete(arrMap2, maxCountKey)
	}
	return arrTop
}

 

相关标签: Golang golang