最大差值

/**
 * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
 *
 * 
 * @param A int整型一维数组 
 * @param ALen int A数组长度
 * @param n int整型 
 * @return int整型
 */
int getDis(int* A, int ALen, int n ) {
    int max=0,temp=A[0];
    for(int i=0; i<ALen; i++)
    {
        max=max>(A[i]-temp)?max:(A[i]-temp);
        temp=A[i]>temp?temp:A[i];
    }
    return max;
    // write code here
}

 * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
 *
 * 
 * @param A int整型一维数组 
 * @param ALen int A数组长度
 * @param n int整型 
 * @return int整型
 *
 * C语言声明定义全局变量请加上static，防止重复定义
 */
long getDis(int* A, int ALen, int n ) {
    int num[200000]={0};
    for(int i=0;i<n;i++){
        num[i]=i;
    } 
    for(int i=0;i<n-1;i++){
        for(int j=0;j<n-1-i;j++){
            if(A[j]>A[j+1]){
                int temp=A[j];
                A[j]=A[j+1];
                A[j+1]=temp;
                int temp_1=num[j];     //交换下标 
                num[j]=num[j+1];
                num[j+1]=temp_1;
            }
        } 
    }
    long long max=0;
    for(int i=n-1;i>0;i--){
        for(int j=i-1;j>=0;j--){
            if(num[i]>num[j]){
                if(A[i]-A[j]>max){
                    max=A[i]-A[j];
                }
            }
        }
    } 
    return max;
}