第十届蓝桥杯java-等差数列

【问题描述】
数学老师给小明出了一道等差数列求和的题目。但是粗心的小明忘记了一
部分的数列，只记得其中 N 个整数。
现在给出这 N 个整数，小明想知道包含这 N 个整数的最短的等差数列有
几项？
【输入格式】
输入的第一行包含一个整数 N。
第二行包含 N 个整数 A 1 ,A 2 ,··· ,A N 。(注意 A 1 ∼ A N 并不一定是按等差数
列中的顺序给出)
【输出格式】
输出一个整数表示答案。
【样例输入】
5
2 6 4 10 20
【样例输出】
10
【样例说明】
包含 2、6、4、10、20 的最短的等差数列是 2、4、6、8、10、12、14、16、
18、20。

思路：先进行排序，然后相邻之间最小的差就是公差，然后再用数组中的最大值减去最小值除以公差然后+1就是最短的等差数列项数

import java.util.Scanner;


public class 等差数列 {
	/**
	 */
	public static void quickPX(long arr[]){  //插入排序
		for (int i = 1; i < arr.length; i++) {  
			long temp = arr[i]; 
			int j = i-1;
			while (j>=0&&temp<arr[j]) {
				arr[j+1]=arr[j];
				j--;
			}
			arr[j+1]=temp;
		}	
	}
	public static void main(String[] args) {
		// TODO Auto-generated method stub
        Scanner sc = new Scanner(System.in);
        int num = sc.nextInt();
        long arr[]=new long[num];
        for (int i = 0; i < arr.length; i++) {
			arr[i]=sc.nextLong();
		}
        quickPX(arr);
        //我们排序完之后就是 一个有序的数组，那么相邻之间数的差的最小值即为公差
        long min = arr[1]-arr[0]; 
        for (int i = 1; i < arr.length-1; i++) {
			if (min>arr[i+1]-arr[i]) {
				min=arr[i+1]-arr[i];
			}
		}
        //最大值减去最小值除以公差然后+1就是最短的等差数列的元素个数了
        System.out.println((arr[num-1]-arr[0])/min+1);
	}
}