华为机试测试- 求有序数组中最长的等差序列

    public static void getProgressArray(int[] array ,int d)
    {
        int size=array.length;
        int maxLenStart=0;//最大数组的开始位置
        int maxLen=0;//最大长度
        int startIndex=0;//起始位置
        for(;startIndex<size-maxLen;startIndex++)
        {
            int pLen=1;
            for(int i=startIndex+1;i<size;i++)
            {
                if(array[i]==(array[startIndex]+d*pLen))
                {
                    pLen++;
                    if(pLen>maxLen)
                    {
                        maxLenStart=startIndex;
                        maxLen=pLen;
                    }
                }
                else if(array[i]>(array[startIndex]+d*pLen))
                {
                    break;
                }
            }
        }
        int [] arr=new int[maxLen];
        for(int i=0;i<maxLen;i++)
        {
            arr[i]=array[maxLenStart]+i*d;
        }
        System.out.println(Arrays.toString(arr));
    }