找最长等差数列的长度

题目描述：给定n(1<=n<=100)个数,从中找出尽可能多的数，使得他们能够组成一个等差数列.求最长的等差数列的长度，每个数的绝对值不超过10000000.

样例：

        输入数组为：2，8，3，5，6，4

        输出为：5

Java代码实现：

import java.util.*;
public class Main {
    public static int maxlength(int a[]){
        int n=a.length;
        int large=0;                      //记录最大长度
        Arrays.sort(a);                   //将数组排序
        if ((a[0]==a[n-1]))  return n;    //如果最小值和最大值相等，说明整个序列是公差为0的等差序列，直接返回总长度
                                   
        for (int i=0;i<n;i++)             //从头开始枚举
        {
            for (int j=i+1;j<n;j++)
            {
                int now=j;
                int ans=2;               //存储本次最长等差序列
                int gc=a[j]-a[i];        //存储公差
                for (int k=j+1;k<n;k++)
                {
                    if ( (a[k]-a[now])==gc) 
                    {
                        ans=ans+1;
                        now=k;
                    }
                    if(a[k]-gc>a[now]) break;   //如果连续两项的差大于公差，结束本次查找
                }
                if(large<ans)large=ans;         //更新本次最长长度
            }
        }
        return large;                          //返回最长等差序列长度
    }
    
    public static void main(String[] args) {
        int[] a={2,8,3,5,6,4};
        System.out.print("整数序列为：");
        for(int i=0;i<a.length;i++)
            System.out.print(a[i]);
        System.out.println();
        System.out.println("最长等差数列长度为："+maxlength(a));
    }

}

输出结果为：

整数序列为：283564
最长等差数列长度为：5