题目【返回一个无序数组中连续数的个数】

题目【返回一个无序数组中连续数的个数】

具体  例如  给定一组数  4、5  、1、 6 、3 、4 、9

对其排序后有  1、3、4、4、5、6、9

其中连续数为3、4、5、6

即返回 4

代码如下

package com.test;

import java.lang.reflect.Array;
import java.util.Arrays;
import java.util.Scanner;

public class Test1 {
    public static void main(String[] args) {
        int[] arr = new int[5];
        Scanner sc = new Scanner(System.in);
        for (int i = 0; i < arr.length; i++) {
            arr[i] = sc.nextInt();
        }
        int a=sortArry(arr);
        System.out.println(a);
    }

    public static int sortArry(int[] arr) {
        int max = 1, sum = 1;
        Arrays.sort(arr);
        for (int i = 0; i < arr.length - 1; i++) {
            if (arr[i + 1] - arr[i] == 1) {
                sum++;
            } else if (arr[i + 1] - arr[i] == 0) {
                continue;
            } else {
                max = max > sum ? max : sum;
                sum = 1;
            }
            max = max > sum ? sum : max;
        }
        return max;
    }
}