> For the complete documentation index, see [llms.txt](https://mm.ricky.moe/llms.txt). Markdown versions of documentation pages are available by appending `.md` to page URLs; this page is available as [Markdown](https://mm.ricky.moe/interview/inverview-record/tou-tiao-mian-jing/bi-shi/zui-duo-pin-ci.md).

# 最多频次

## 题目

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

## 思路

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