当前位置：首页 > news >正文

蓝桥与力扣刷题（蓝桥等差数列）

news 来源：原创 2025/5/22 19:43:07

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

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

输入描述

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

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

其中，2≤N≤105，0≤Ai≤109。

输出描述

输出一个整数表示答案。

输入输出样例

示例

输入

5
2 6 4 10 20

输出

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

解题思路+代码：

代码：

import java.util.Scanner;
import java.util.Arrays;
//1:无需package
//2:类名必须Main,不可修改
public class Main{
    public static void main(String[]args){
        Scanner scan=new Scanner(System.in);
        int n=scan.nextInt();//等差数列中有n个整数
        int[]arr=new int[n];//创建数组存放等差数列中的n个整数
        for(int i=0;i<arr.length;i++){
            arr[i]=scan.nextInt();//填充等差数列当中的n个整数
        }
        scan.close();
        Arrays.sort(arr);//对n项整数进行排序
        int d=Integer.MAX_VALUE;
        //防止数组下标越界
        for(int i=0;i<n-1;i++){
            if(arr[i+1]-arr[i]<d){
                d = arr[i+1]-arr[i]; //公差
            }
        }
        if(d==0){
            System.out.println(n);//常数列，直接返回n项
            return;
        }
        int res=(arr[n-1]-arr[0]) / d + 1;//（最大项 - 最小项）/ 公差 + 1
        System.out.println(res);
    }
}

总结：解答这道题有几个关键点，第一个关键点是首先在数组中填充完等差数列的n个整数要使用sort排序，使得数组中存放的n个数有序排列，第二个关键点是排序完之后使用for循环遍历数组计算出公差（这里需要注意防止数组下标越界），否则会报段错误，第三个关键点是公差为0时，整个数组为常数列（常数列是等差数列中较为特殊的一种，公差为0），第四个关键点就是找到最大项和最小项之间存在的规律（最大项 - 最小项）/ 公差 + 1。这里面任何一个关键点都很重要，缺其一则会出现报错。