最多频次

题目

给定一个数组，形如 [1, 1, 2 , 3, 3, 3, 3, 4, 6, 6]，给定一个数 n，例如 3，找出给定的数 n 在数组内出现的次数，要求时间复杂度小于 O(n)

思路

做一个map， key为数组值，value为出现次数，遍历一遍并保持最大次数，退出即可返回map索引