蓝桥杯 等差数列

题目描述

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

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

输入描述

输入的第一行包含一个整数 N。

第二行包含 N 个整数 A1​,A2​,⋅⋅⋅,AN​。(注意A1​ ∼ AN​ 并不一定是按等差数列中的顺序给出)

其中，2≤N≤10^5，0≤Ai​≤10^9。

输出描述

输出一个整数表示答案。

输入输出样例

示例

输入

5
2 6 4 10 20

输出

10

样例说明： 包含 2、6、4、10、20 的最短的等差数列是 2、4、6、8、10、12、14、16、 18、20。

运行限制

• 最大运行时间：1s
• 最大运行内存: 256M

解题思路

       将输入的数列进行排序，然后依次求序列之间的差值，选取差值最小的为等差数列的差值，这就是最短等差数列的差。

import java.util.*;
public class Main{
	public static void main(String args[]) {
		Scanner scan=new Scanner(System.in);
		int n=scan.nextInt();
		int num[]=new int[n];
		for(int i=0;i<n;i++) {
			num[i]=scan.nextInt();
		}
		Arrays.sort(num);//从小到大
		int min=Integer.MAX_VALUE;//最小的差
		int differ=0;
		for(int i=1;i<n;i++) {
			differ=num[i]-num[i-1];
			if(differ<min) {
				min=differ;
			}
		}
		int m;
		if(differ==0) m=n;
		else m=(num[n-1]-num[0])/min+1;//除法一定要注意考虑分母为0的情况
		System.out.print(m);
	}
}

收获

      之前没考虑等差为0的情况，故测试数据 3   1 1 1通不过测试点。我收获了一种检查错误的方式：

      在遇到除法的时候，一定要注意考虑分母为0的情况。对于分母为0的情况要单独考虑。