阿里云开发者社区在线编程45.最活跃的数

微wx笑 2020-07-13【算法】260 7 0关键字：阿里云开发者社区在线编程活跃

最活跃的数概述：现有一个包含n个整数的序列(1<=n<=1e5)，n个数分别是a1,a2,a3...an(0<=ai<=1e5)，现在对于每个ai都有3种操作，一种是使ai+1，一种是使ai-1，还有一种是不变，问在对这n个

示例1
正确解答

最活跃的数2f0无知

概述：2f0无知

现有一个包含n个整数的序列(1<=n<=1e5)，n个数分别是a1,a2,a3...an(0<=ai<=1e5)，现在对于每个ai都有3种操作，一种是使ai+1，一种是使ai-1，还有一种是不变，问在对这n个数操作完后，出现次数最多的数的出现次数是多少。
输入序列中整数个数n，和n个整数[a1,a2,…,an]
输出一个数，表示在操作过后的出现次数最多的数的出现次数2f0无知

2f0无知

示例1

输入：
8
[3,2,1,5,3,4,9,5]
输出：
5

正确解答

package solution45;
import java.util.*;
class Solution {
    public void mapAdd(Map<Integer, List<Integer>> map, int num){
        if (map.get(num) != null) {
            map.get(num).add(num);
        } else {
            map.put(num, new ArrayList<Integer>());
            map.get(num).add(num);
        }
    }
    public int solution(int n,int[] nums) {
        //定义一个Map来保存每个数出现的次数
       Map<Integer, List<Integer>> map = new HashMap<Integer, List<Integer>>();
       for (int i = 0; i < n; i++) {
            mapAdd(map, nums[i]);
            mapAdd(map, nums[i]+1);
            mapAdd(map, nums[i]-1);
        }
        //查找出现次数最多的那个数
        int count = 0;
        for (Map.Entry<Integer, List<Integer>> entry : map.entrySet()) {
            if (entry.getValue().size() > count){
                count = entry.getValue().size();
            }
        }
        return count;
    }
}