求最长平台的长度

最新推荐文章于 2021-05-21 07:14:10 发布

weixin_34209851

最新推荐文章于 2021-05-21 07:14:10 发布

阅读量376

点赞数

CC 4.0 BY-SA版权

原文链接：http://www.cnblogs.com/liberhome/p/10445821.html

本文介绍了一种用于求解最长连续相同元素序列长度的算法。通过遍历数组并比较相邻元素，该算法能够找到并返回最长平台的长度。示例代码使用Java实现，展示了如何在数组中找出最长的连续重复元素序列。

/**
 * @author：（LiberHome）
 * @date：Created in 2019/2/27 18:02
 * @description：
 * @version:$
 */
/*求最长平台的长度*/
public class page04 {
    public static void main(String[] args) {
        int len;
        int[] demo={0,0,0,1,1,2,2,2,2,2,2,2};
        len=countLen(demo)+1;
        System.out.println(len);
    }

    private static int countLen(int[] arr) {
        int i=0;
        int countNow=0;
        int count = 0;
        while (i<arr.length){
            while ((i+1)<arr.length&&arr[i+1]==arr[i]){
                countNow++;
                if(countNow>count){
                    count=countNow;
                }
                i++;
            }
            countNow=0;
            i++;
        }
        return count;
    }
}