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

最新推荐文章于 2024-08-06 22:48:15 发布

fxly0401

最新推荐文章于 2024-08-06 22:48:15 发布

阅读量634

点赞数

CC 4.0 BY-SA版权

分类专栏：算法 Java开发文章标签： java

本文链接：https://blog.youkuaiyun.com/willtea/article/details/84342418

Java开发同时被 2 个专栏收录

42 篇文章

订阅专栏

算法

5 篇文章

订阅专栏

本文提供了一种解决寻找数字数组中最大连续数字个数的方法，通过使用两个变量来跟踪全局和局部连续数字个数，实现高效求解。此方法适用于Google面试题场景。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

问题：
求一个数字数组里的最大连续数字的个数。比如 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.youkuaiyun.com/beiyeqingteng