等差数列（java）

题目描述
数学老师给小明出了一道等差数列求和的题目。但是粗心的小明忘记了一 部分的数列，只记得其中 N 个整数。

现在给出这 N 个整数，小明想知道包含这 N 个整数的最短的等差数列有 几项?

输入
输入的第一行包含一个整数 N。 第二行包含N个整数A1,A2,···,AN。(注意A1 ∼AN并不一定是按等差数

列中的顺序给出)

输出
输出一个整数表示答案

样例输入
5
2 6 4 10 20
样例输出
10
提示
对于所有评测用例，2 ≤ N ≤ 100000，0 ≤ Ai ≤ 109。
 

import java.math.BigDecimal;
import java.util.Arrays;
import java.util.Scanner;
// 1:无需package
// 2: 类名必须Main, 不可修改

public class b {
    public static void main(String[] args) {
       Scanner xScanner=new Scanner(System.in);
    int n=xScanner.nextInt();
    int aa[]=new int[n];
    int bb[]=new int[n-1];
    for(int i=0;i<n;i++) {
        aa[i]=xScanner.nextInt();
    }
    Arrays.sort(aa);
    int d=aa[1]-aa[0];
    int min1=aa[0];
    for(int i=0;i<n-1;i++) {
        bb[i]=aa[i+1]-aa[i];
    }
    for(int i=0;i<n-1;i++) {
        d=Math.min(bb[i], d);
    }
    if(d==0)
        System.out.println(n);
    else {
    System.out.println((aa[n-1]-aa[0])/d+1);}
        xScanner.close();
    }
}