华为OD面试手撕算法-数组元素TOP1

TanYoung@t

已于 2024-03-30 00:24:47 修改

阅读量527

点赞数 3

CC 4.0 BY-SA版权

分类专栏： Golang 华为OD #面试算法文章标签：算法面试华为od

于 2024-03-30 00:23:15 首次发布

本文链接：https://blog.csdn.net/Guaike0210/article/details/137159969

Golang 同时被 3 个专栏收录

12 篇文章

订阅专栏

华为OD

9 篇文章

订阅专栏

#面试算法

9 篇文章

订阅专栏

本文介绍了如何使用哈希表数据结构解决编程问题，通过遍历数组并记录每个值出现的次数，找出出现次数最多且值最大的数。代码展示了如何在Go语言中实现这一功能的函数funcTop1OfNums()。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题目描述

查找一个数组中出现最多次数的值，如果存在相同的数量则输出较大的值。

解题思路

数据结构：哈希表

过程描述：在遍历数组过程中

1）使用map记录每个值出现的次数

2）使用maxCount,maxNum分别记录当前的最大次数和最大数值，有以下两种情况：

①当前元素出现次数 > maxCount : 更新maxCount为当前次数 & maxNum为当前元素

②当前元素出现次数 == maxCount && 当前元素 > maxNum: 更新maxNum为当前元素

遍历完成后，输出maxNum。

代码实现

func Top1OfNums(nums []int) int {
	countMap := make(map[int]int)
	maxCount, maxNum := 0, -1<<31
	for _, num := range nums {
		countMap[num]++
		if countMap[num] > maxCount {
			maxCount = countMap[num]
			maxNum = num
		} else if countMap[num] == maxCount && num > maxNum {
			maxNum = num
		}
	}
	return maxNum
}