欢迎您访问程序员文章站本站旨在为大家提供分享程序员计算机编程知识!
您现在的位置是: 首页

(转)求一个数字数组里的最大连续数字的个数

程序员文章站 2022-05-21 19:56:56
...
问题:
求一个数字数组里的最大连续数字的个数。 比如 3, 4, 4, 4, 2, 2, 3, 4  =>  return 3。此题为google的面试题。
分析:
设置两个变量:全局最大连续数字个数:maxSucc; 以及局部连续数字个数:  temp。从第二个数字开始,如果当前数字比前一个数字大1,则 temp++,遇到不满足条件的,则比较maxSucc 和 temp, 如果temp 比maxSucc 大,则更新maxSucc。
代码:
[java] view plaincopy
public static int maxSuccessive(int[] array) { 
     
    if (array == null || array.length == 0) return -1; 
     
    int maxSucc = 1; 
    int temp = 1; 
     
    for(int i = 1; i < array.length; i++) { 
        if (array[i] -1 == array[i - 1]) { 
            temp++; 
        } else { 
            if (temp > maxSucc) { 
                maxSucc = temp; 
            } 
            temp = 1; 
        } 
    } 
    //very important, do not return maxSucc 
    return maxSucc > temp ? maxSucc : temp; 

转载:http://blog.csdn.net/beiyeqingteng
相关标签: java