在线编程介绍
阿里云开发者社区在线编程产品，针对广大开发者学习、实践、面试、应聘、考试认证等打造的免费在线刷题神器。题库来自笔试模拟题、算法大赛模拟题等，界面整洁明了，操作简单，为用户营造专心答题的学习环境。点击链接开始体验：https://developer.aliyun.com/coding
本文为大家介绍其中的 第45题：最活跃的数 的题目解析，具体如下：
题目描述
题目等级：简单
知识点：数组
查看题目：最活跃的数
现有一个包含n个整数的序列(1<=n<=1e5)，n个数分别是a1,a2,a3...an(0<=ai<=1e5)，现在对于每个ai都有3种操作，一种是使ai+1，一种是使ai-1，还有一种是不变，问在对这n个数操作完后，出现次数最多的数的出现次数是多少。
输入序列中整数个数n，和n个整数[a1,a2,…,an]
输出一个数，表示在操作过后的出现次数最多的数的出现次数
示例1
输入：
8
[3,2,1,5,3,4,9,5]
输出：
5
解题方法
根据题意，每个数都有3种操作，一种是+1，一种是-1，还有一种是不变。操作过后出现次数最多的数设为n，则操作之前 n，n+1, n-1 三个数的出现次数应为最多。
因此可以这样做，将数组中每个数的出现次数通过 HashMap 进行统计，以数组中的数字作为 key，每个数字出现的次数作为 value。将数组中的数字存入 HashMap 中后，遍历 HashMap ，对于每一个 key ，统计key-1，key，key+1 的 value 之和，遍历完 HashMap 后，得到的最大 value 和就是答案。
时间复杂度：O(n)
空间复杂度：O(n)
看完之后是不是有了想法了呢，快来练练手吧>>查看题目：最活跃的数
