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

问题：

求一个数字数组里的最大连续数字的个数。 比如 3, 4, 4, 4, 2, 2, 3, 4 => return 3。此题为google的面试题。

分析：

设置两个变量：全局最大连续数字个数：maxSucc； 以及局部连续数字个数： temp。从第二个数字开始，如果当前数字比前一个数字大1，则 temp++，遇到不满足条件的，则比较maxSucc 和 temp， 如果temp 比maxSucc 大，则更新maxSucc。

代码：

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