【阿里云在线编程】 37.最强的团队

妖狐艹你老母 2021-06-10 20:38 345阅读 0赞

## <table>   <tbody>    <tr>     <td><font>题目</font></td>    </tr>   </tbody>  </table> ##

题目传送门：[传送门（点击此处）][Link 1]  
![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3FxMTUxNTMxMjgzMg_size_16_color_FFFFFF_t_70]

## <table>   <tbody>    <tr>     <td><font>题解</font></td>    </tr>   </tbody>  </table> ##

### 思路 ###

先来读懂这道题目，这道题通俗的解释就是，`找到一个数组中最大的元素出现的次数`

1.  从第一个开始，遍历数组，存储 `当前数字` 以及 `出现次数`
2.  遍历的每个数与 `存储数字` 比较大小，如果大于 `存储数字`，那么 `出现次数` 置零，重新开始计数

### 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;
        }
    }

[Link 1]: https://developer.aliyun.com/coding/37
[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3FxMTUxNTMxMjgzMg_size_16_color_FFFFFF_t_70]: /images/20210529/3d69f7fcc713486eb9aac447384bac74.png