CodeTrain(1)最大差值

题目

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

测试样例：[10,5],2
返回：0

法一

class LongestDistance {
public:
    int getDis(vector<int> A, int n) {
        int min = A[0];
        int dis = 0;
        int i,j;
        for (i = 0; i < n ; i++)
            for (j = i+1 ; j < n ; j++){
                if (A[j] - A[i] > dis)
                    dis = A[j] - A[i];
            }
        return dis;
    }
};

法二

class LongestDistance {
public:
    int getDis(vector<int> A, int n) {
        int min = A[0];
        int dis = 0;
        int i;
        for (i = 0; i < n ; i++){
            if (A[i] < min) min = A[i];
            if ((A[i] - min) > dis) dis = A[i]-min;
        }

        return dis;
    }
};