最长的可整合子数组的长度

Java实现

import java.util.*;
public class Main{
    public static void main(String args[]){
        Scanner scanner = new Scanner(System.in);
        int n= scanner.nextInt();
        int [] array = new int [n];
        for(int i=0; i< n ; i++){
            array[i]=scanner.nextInt();
        }
        System.out.println(maxMergeArray(n,array));
    }

    public static int maxMergeArray(int n,int[] array){
        if(n==1){
            return 1;
        }
        int len=0;
        int maxLen=0;
        int j=0;
        Arrays.sort(array);
        for(int i = 0;i<n;i=j){
            for(j=i+1;j<n;j++){
                if(Math.abs(array[j]-array[j-1])==1){
                    len++;
                    maxLen = maxLen >len ? maxLen:len;
                }else{

                    len=0;
                    break;
                }
            }
        }
        return ++maxLen;
    }
}

import java.util.HashSet;
import java.util.Scanner;

public class Main {

    public static int getMaxLIL(int[] arr) {

        HashSet<Integer> set = new HashSet<>();
        int len = 0;

        for (int i = 0; i < arr.length; i++) {
            int max = Integer.MIN_VALUE;
            int 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;
    }

    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();
        }
        System.out.println(getMaxLIL(arr));
    }

}

public static void main(String[] args){
    Scanner scanner = new Scanner(System.in);
    int n=scanner.nextInt();
    int[] ma = new int[n];
    for(int i=0;i<n;i++)
        ma[i] = scanner.nextInt();
    for(int i=0;i<n-1;i++){
        int temp=i;
        for(int j=i+1;j<n;j++)
            if(ma[j]<ma[temp])
                temp=j;
        if(temp!=i){
            int x=ma[i];ma[i]=ma[temp];ma[temp]=x;
        }
    }
    int sum = 1,max=0;
    for(int i=1;i<n;i++){
        if(ma[i]-ma[i-1]==1)
            sum++;
        else{
            max = Math.max(max,sum);
            sum=1;
        }
    }
    System.out.println(max);
}

import java.util.Scanner;
import java.util.Arrays;

public class Main{
    public static void main(String[] args){
        Scanner in=new Scanner(System.in);
        int n=in.nextInt();
        int[] a=new int[n];
        for(int i=0;i<n;i++){
            a[i]=in.nextInt();
        }
        Arrays.sort(a);
        int len=0;
        int max=a[0];
        int min=a[0];
       for(int i=1;i<n;i++){
            if(a[i]-max<=1){
                max=a[i];
            }else{
               len=(max-min+1)>len?(max-min+1):len;
                min=a[i];
                max=a[i];
           }
        }
        len=(max-min+1)>len?(max-min+1):len;
        System.out.println(len);
    }
}