【美团】有一个长为n的数组A，求满足0≤a≤b<n的A[b]-A[a]的最大值。 给定数组A及它的大小n，请返回最大差值

package com.wt;

import java.util.Scanner;

/**
  题目：
    有一个长为n的数组A，求满足0≤a≤b<n的A[b]-A[a]的最大值。
    给定数组A及它的大小n，请返回最大差值。
    测试样例：[10,5],2
    返回：0
 思路:1、一次选取数组的每一个元素，然后依次用这个元素后面的数与它做减法，看结果是否比当前最大值大;
     2、为了减少比较的次数，选较大的数做减法
*/
public class MaxData {
    public static void main(String[] args) {
        int[] input = getInput();
        int[] result = getResult(input);
        System.out.println("最大值是:"+result[2]+"对应的数组元素:a["+result[1]+"]="+input[result[1]]+
                "……a["+result[0]+"]="+input[result[0]]);
    }

    //获取键盘输入：包括数组大小和数组的值
    public static int[] getInput()
    {
        System.out.print("请输入数组大小:");
        int size =  new Scanner(System.in).nextInt();

        String inputString;
        String[] inputArr;
        int[] inputNum;

        while(true)
        {
            System.out.println("请输入数组，用空格隔开，输入完成按Enter键:");
            inputString = new Scanner(System.in).nextLine();
            inputArr = inputString.split(" ");
            inputNum = new int[inputArr.length];
            if(inputArr.length != size)
            {
                System.out.println("输入不符，请重新输入");
            }else
            {
                for(int i = 0;i < inputArr.length; i ++)
                {
                    inputNum[i] = Integer.parseInt(inputArr[i]);
                }
                return inputNum;
             }
        }
    }

    //获取要求的结果
    public static int[] getResult(int[] inputArr)
    {
        int current_max = 0;
        int frontIndex = 0;
        int backIndex = 0;
        for (int i = 0; i < inputArr.length; i++)
        {
            for(int j = i ; j < inputArr.length - 1; j++)
            {
                if(inputArr[j+1] > inputArr[j])
                {
                    if(inputArr[j+1] - inputArr[i] > current_max)
                    {
                        current_max = inputArr[j+1] - inputArr[i];
                        frontIndex = i;
                        backIndex = j + 1;
                    }
                }
            }
        }
        //返回数组：前后角标和最大值98
        return new int[]{frontIndex,backIndex,current_max};
    }
}