[牛客网-左老师]左右最值最大差

给定一个长度为N(N>1)的整型数组A，可以将A划分成左右两个部分，左部分A[0..K]，右部分A[K+1..N-1]，K可以取值的范围是[0,N-2]。求这么多划分方案中，左部分中的最大值减去右部分最大值的绝对值，最大是多少？

给定整数数组A和数组的大小n，请返回题目所求的答案。

测试样例：

[2,7,3,1,1],5

返回

#include <iostream>
#include <vector>

using namespace std;

class MaxGap {
public:
    int findMaxGap(vector<int> A, int n) {
        int mmax = A[0], mmin = 0;
        int i = 0;

        /* 如果只有一个元素直接返回 */
        if(0 == n)
        {
            return A[0];
        }

        /* 找到数组中的最大值 */
        for(i = 1; i < n; i++)
        {
            if(A[i] > mmax)
            {
                mmax = A[i];
            }
        }

        /* 求数组首和尾的最小数据 */
        mmin = A[0] > A[n-1] ? A[n-1]:A[0];

        return  mmax - mmin;
    }
};


int main( void )
{
    int a[7] = {2,7,3,1,1};
    MaxGap mg;
    vector<int> v(a,a+5);

    cout << mg.findMaxGap(v,5) << endl;

    return 0;
}