java组[蓝桥杯2019初赛]等差数列数学老师给小明出了一道等差数列求和的题目。但是粗心的小明忘记了一部分的数列，只记得其中N 个整数。 现在给出这N 个整数，小明想知道包含这N 个整数的最短的等差

题目描述

数学老师给小明出了一道等差数列求和的题目。但是粗心的小明忘记了一部分的数列，只记得其中N 个整数。
现在给出这N 个整数，小明想知道包含这N 个整数的最短的等差数列有几项？

输入
输入的第一行包含一个整数N。
第二行包含N 个整数A1.A2,..., AN。(注意A1<=AN 并不一定是按等差数列中的顺序给出)
2<=N<=100000,0<=Ai<=10^9

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

样例输入 Copy
5
2 6 4 10 20

样例输出 Copy
10

很简单的题目:

 思路:     1 获取输入的数据,存入数组

             2 然后获取两个数之间的最小的的差值( 这个就是我们的 公差 d  )

            3  最端需要的长度     ( 最大值-最小值)/公差 +1

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



public class Main {
  
public static void main(String[] args) {
  Scanner scanner=new Scanner(System.in);
  int n=scanner.nextInt();
  int [] arr=new int[n];
//处理输入
  for(int i=0;i<arr.length;i++) {
    arr[i]=scanner.nextInt();
  }
  long min=Integer.MAX_VALUE;
  //一定要排序  不然有负数作为 差
  Arrays.sort(arr);
  for(int i=0;i<arr.length-1;i++) {
    //记录最小的公差
  if((arr[i+1]-arr[i])<min){
    min=arr[i+1]-arr[i];
  }
  
  }
  
  //获取序列长度
  long ans=(arr[arr.length-1]-arr[0])/min+1;
  System.out.println(ans);
}
}