洛谷JAVA_P1420 最长连号

题目描述

输入n个正整数，（1<=n<=10000),要求输出最长的连号的长度。（连号指从小到大连续自然数）

输入格式

第一行，一个数n;

第二行，n个正整数，之间用空格隔开。

输出格式

一个数，最长连号的个数。

输入输出样例

输入 #1

10
3 5 6 2 3 4 5 6 8 9
           

输出 #1

5

 java实现代码如下：

import java.util.Scanner;

public class Main {

	public static void main(String[] args) {
		Scanner scanner = new Scanner(System.in);
		int len = Integer.valueOf(scanner.nextLine());
		String str = scanner.nextLine();
		String[] datas = str.split(" ");
		int maxCount = 0;
		int count = 0;
		for (int i = 1; i < len; i++) {
			if (Integer.valueOf(datas[i]) - Integer.valueOf(datas[i - 1]) == 1) {
				count++;
			} else {
				if (count > maxCount) {
					maxCount = count;
				}
				count = 0;
			}
		}
		System.out.println(maxCount + 1);
	}
}