(转)求一个数字数组里的最大连续数字的个数
程序员文章站
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
求一个数字数组里的最大连续数字的个数。 比如 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
推荐阅读
-
求s=a+aa+aaa+aaaa+aa...a的值,其中a是一个数字。例如2+22+222+2222+22222(此时共有5个数相加),几个数相加由键盘控制
-
java求s=a+aa+aaa+aaaa+aa...a的值,其中a是一个数字。例如2+2....
-
求Sn=a+aa+aaa+……+aa…a之值,其中a是一个数字,n表示a的位数
-
用C语言求Sn=a+aa+aaa+aaaa+aaaaa的前5项之和,其中a是一个数字
-
求Sn=a+aa+aaa+aaaa+aaaaa的前5项之和,其中a是一个数字,
-
求Sn=a+aa+aaa+aaaa+aaaaa的前5项之和,其中a是一个数字
-
C语言程序,求Sn=a+aa+aaa+aaaa+aaaaa的前5项之和,其中a是一个数字,例如:2+22+222+2222+22222
-
Java求一个数组中的最大值和最小值
-
[算法题(二)]已知一个数组(升序且不重复,如 1, 2, 3, 5, 7, 8, 9),要求输出:1 ~ 3、5,7 ~ 9。 即:连续的区间之间不输出中间的数字。
-
如何查一个变量中含有连续的5个数字