题目 |
题目传送门:传送门(点击此处)
题解 |
思路
先来读懂这道题目,这道题通俗的解释就是,找到一个数组中最大的元素出现的次数
- 从第一个开始,遍历数组,存储
当前数字
以及出现次数
- 遍历的每个数与
存储数字
比较大小,如果大于存储数字
,那么出现次数
置零,重新开始计数
code
package solution37;
class Solution {
public int solution(int n,int[] a) {
int max = a[0]; // 存储数字
int res = 1; // 结果
int count = 1; // 出现次数
for (int i = 1; i < a.length; i++) {
if (a[i] > max) {
max = a[i];
count = 1;
res = 1;
} else if (a[i] == max) {
count++;
} else {
count = 0;
}
res = Math.max(res, count);
}
return res;
}
}