数组面试题及详细答案.docx

数组面试题及详细答案

一、基础必考题（入门级，考察基础应用）

题1：给定一个整数数组，找出数组中出现次数最多的元素（假设只有一个众数）

示例：输入[1,2,3,2,2,3,1]，输出2

详细答案

思路：核心是统计每个元素的出现次数，最直观且高效的方式是用哈希表（字典）存储“元素-次数”映射，遍历数组时更新次数，同时记录当前次数最多的元素。

步骤：

初始化一个空字典（用于存次数）和一个变量（用于存当前众数），初始次数设为0；

遍历数组中的每一个元素：

如果元素在字典中，将其对应次数加1；如果不在，将元素加入字典，次数设为1；

每次更新次数后，对比当前元素的次数和最大次数，若更大，则更新最大