JAVA 蓝桥杯模拟 最大的元素距离

问题描述
在数列 a_1, a_2, …, a_n中，定义两个元素 a_i 和 a_j 的距离为 |i-j|+|a_i-a_j|，即元素下标的距离加上元素值的差的绝对值，其中 |x| 表示 x 的绝对值。
　　给定一个数列，请问找出元素之间最大的元素距离。
输入格式
　　输入的第一行包含一个整数 n。
　　第二行包含 n 个整数 a_1, a_2, …, a_n，相邻的整数间用空格分隔，表示给定的数列。
输出格式
　　输出一行包含一个整数，表示答案。
样例输入
5
9 4 2 4 7
样例输出
9
思路
1.声明arr数组获取数据 max变量存储最大元素距离

2.用双层循环对数组进行遍历
外层循环i代表第一个数a的下标
内层循环j代表第二个数b的下标
两个数的元素距离x就等于|i-j|+|a-b|
此时要用到的一个函数就是Math.abs()是用来求绝对值的

3.将当前两个数得到的元素距离x与最大元素距离max进行对比
如果大于最大元素距离将x的值赋给max
当循环结束时输出max

public static void main(String[