首先我们可以想想,如何判断一个数组是否是可整合数组?判断一个数组是否是可整合数组还可以用以下方法类判断:
一个数组中如果没有重复元素,并且如果最大值减去最小值,再加1的结构等于元素个数(max-min+1==元素个数),那么这个数组就是可整合数组。
想到以上的方法,接下来我们用代码实现(java):
import java.util.HashSet;
import java.util.Scanner;
public class Main {
public static void main(String args[])
{
Scanner sc = new Scanner(System.in);
int N = sc.nextInt();
int [] arr = new int[N];
for(int i=0;i<N;i++)
{
arr[i]=sc.nextInt();
}
int max_size = getLIL2(arr);
System.out.printf("%d\n", max_size);
}
public static int getLIL2(int []arr) {
if(arr == null || arr.length==0)
{
return 0;
}
int len = 0;
int max = 0;
int min = 0;
HashSet set = new HashSet();//判断重复
for(int i = 0;i<arr.length;i++ ) {
max = Integer.MIN_VALUE;
min = Integer.MAX_VALUE;
for(int j = i;j<arr.length;j++) {
if(set.contains(arr[j])) {
break;
}
set.add(arr[j]);
max = Math.max(max, arr[j]);
min = Math.min(min, arr[j]);
if(max - min == j-i)//新的检测方式
{
len = Math.max(len, j-i+1);
}
}
set.clear();
}
return len;
}}