Одномерный массив

import java.util.ArrayList;
 
public class ArToPrint {
 
    public static void main(String[] args) {
        int[] ar = { 3, 2, 3, 1, 3, 2, 3, 3, 5, 3, 5, 4, 7, 4, 4, 8 };
        ArrayList<Integer> arL = new ArrayList<>();
        System.out.println(" ar.length = " + ar.length);
        for (int i = 1; i < ar.length; i++) {
            System.out.print(" " + ar[i]);
        }
 
        int count = 0;
        for (int i = 1; i < ar.length; i++) {
 
            if (ar[i - 1] != ar[i]) {
                // System.out.print(" " + ar[i]);
                arL.add(ar[i]);
                count++;
            }
        }
 
        System.out.println();
        System.out.println(arL);
        System.out.println("count = " + count);
 
    }
 
}

import java.lang.reflect.Array;
import java.util.*;
import java.util.stream.StreamSupport;
 
public class Main {
    @SafeVarargs
    public static <T> T[] searchMax(T... ts) {
        return StreamSupport.stream(Spliterators.spliteratorUnknownSize(new SearcherWindow<>(ts), Spliterator.ORDERED), false)
                .max(Comparator.comparing(t -> t.length)).orElseThrow();
    }
 
    @SafeVarargs
    public static <T> T[][] searchAll(T... ts) {
        return StreamSupport.stream(Spliterators.spliteratorUnknownSize(new SearcherWindow<>(ts), Spliterator.ORDERED), false)
                .toArray(s -> (T[][]) Array.newInstance(ts.getClass(), s));
    }
 
    public static void main(String[] args) {
        System.out.println(Arrays.deepToString(searchAll(1, 2, 3, 4, 5, 6, 7)));
        System.out.println(Arrays.deepToString(searchAll(1, 2, 1, 2, 1, 2, 3, 1, 3, 1, 3, 1, 2, 1, 2, 1)));
        System.out.println(Arrays.deepToString(searchAll(3, 2, 3, 1, 3, 2, 3, 3, 5, 3, 5, 4, 7, 4, 4, 8)));
        System.out.println(Arrays.toString(searchMax(3, 2, 3, 1, 3, 2, 3, 3, 5, 3, 5, 4, 7, 4, 4, 8)));
    }
}
 
class SearcherWindow<T> implements Iterator<T[]> {
    private final T[] arr;
    private int begin, end;
    private final int MAX_SET_SIZE = 2;
    private final HashSet<T> set;
 
    @SafeVarargs
    public SearcherWindow(T... arr) {
        this.arr = arr;
        begin = 0;
        end = 0;
        set = new HashSet<>();
    }
 
    @Override
    public boolean hasNext() {
        return end < arr.length - 1;
    }
 
    @Override
    public T[] next() {
        set.clear();
        for (int i = end; ; ++i) {
            set.add(arr[i]);
            if (set.size() > MAX_SET_SIZE) {
                set.remove(arr[i]);
                end = i - 1;
                break;
            }
            if (i == arr.length - 1) {
                end = arr.length - 1;
                break;
            }
        }
        for (int i = end; ; --i) {
            set.add(arr[i]);
            if (set.size() > MAX_SET_SIZE) {
                set.remove(arr[i]);
                begin = i + 1;
                break;
            }
            if (i == 0) {
                begin = 0;
                break;
            }
        }
        return Arrays.copyOfRange(arr, begin, end + 1);
    }
}

import java.util.Set;
import java.util.stream.Collectors;
import java.util.stream.IntStream;
 
public class SeqOfNum {
 
    private static int maxLenSeq(int[] arr) {
 
        Set<Integer> intStr = IntStream.of(arr) // сет Integer из элементов
                .boxed().collect(Collectors.toSet());
 
        int maxLen = 0;
 
        for (int i : arr) // для каждого элемента последовательности
        {
 
            if (!intStr.contains(i - 1)) // если предыдущиго элемента "i-1" не существует в наборе
            {
 
                int cur = 1; // текущий элемент
 
                while (intStr.contains(i + cur)) {// проверяем наличие элементов "i+1" … ,"i+cur" в наборе
                    cur++;
                }
 
                // результат длинной текущей
                maxLen = Math.max(maxLen, cur);
            }
        }
 
        return maxLen;
 
    }
 
    public static void main(String[] args) {
 
        int[] arr = { 3, 2, 3, 1, 3, 2, 3, 3, 5, 3, 5, 4, 7, 4, 4, 8 };
        System.out.println("Максимальная последовательность из " + maxLenSeq(arr));
 
    }
 
}