在一个数组中找出出现次数最多的那个元素的数值
处理数据的核心思路是：
- 第一步，根据原始数组计算每个元素出现的次数；
- 第二步，根据第一步的结果，找到出现次数最多的元素。
这里的数据操作包括以下 3 个：
- 查找： 看能否在数据结构中查找到这个元素，也就是判断元素是否出现过。
- 新增： 针对没有出现过的情况，新增这个元素。
- 改动： 针对出现过的情况，需要对这个元素出现的次数加 1。
常用的分析方法可以参考下面的 3 个步骤：
- 首先，这段代码对数据进行了哪些操作？
- 其次，这些操作中，哪个操作最影响效率，对时间复杂度的损耗最大？
- 最后，哪种数据结构最能帮助你提高数据操作的使用效率？
经过我们的分析，数据处理的基本操作只有 3 个，分别是增、删、查。其中，增和删又可以细分为在数据结构中间的增和删，以及在数据结构最后的增和删。区别就在于原数据的位置是否发生改变。查找又可以细分为按照位置条件的查找和按照数据数值特征的查找。几乎所有的数据处理，都是这些基本操作的组合和叠加。
网友评论