题目要求的是多个数字中出现次數最多的一个这道题如果采用字典为存储结构的话会更加容易解决,我之前没接触c++的字典结构就用其他方法来解决一下。
存储结构采鼡的是数组有两个数组分别为
number和time
,number
用于存储数字time
用于存储数组中各个元素出现的次数。
计算各个数字出现次数使用的是双重循环在計算第i个元素时,就再次在原数组中重判断一遍将该元素出现的次数记录下来
之后就是从中找出次数最大的一个数以案例中的这十个数
3 2 -1 5 3 4 3 0 3 2
為例,对应的次数如下图因为相同数字对应的次数是一样的,所以查找时直接遍历time
数组找最大的数和次数即可