幾個數組問題，持續更新

1.數組分段求最長

給定一個長度爲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
返回：6

總的思路還是依次變換k的值進行驗證。我們知道，數組的最大值只能有一個（可能存在重複），在k增大的過程中，數組最大值只可能由右半部移到左半部。因此，爲了減小驗證的次數，我們可以省略掉k值變化時沒有改變左右兩部分最大值的情況。代碼如下：

class MaxGap {
public:
    int findMaxGap(vector<int> A, int n) {
        int l=A[0],r=getmax(A,1,n-1);
        int sub=abs(l-r);  
        for(int k=1;k<n-1;k++){   
            if(A[k]>l){   //處理最大值左移情況
                l=A[k];
                if(A[k]==r)
                    r=getmax(A,k+1,n-1);
                if(abs(l-r)>sub)
                    sub=abs(l-r);
            }
            else if(A[k]==r){   //處理在左側最大值不變，而右側最大值左移情況
                r=getmax(A,k+1,n-1);
                if(abs(l-r)>sub)
                    sub=abs(l-r);
            }
        }
        return sub;
    }  
    int getmax(vector<int> A,int b,int e){  //獲取最大值
        int max=0;
        for(int i=b;i<=e;i++){
            if(A[i]>max)
                max=A[i];
        }
        return max;
    }
};

2.二維數組數據查找

在一個二維數組中，每一行都按照從左到右遞增的順序排序，每一列都按照從上到下遞增的順序排序。請完成一個函數，輸入這樣的一個二維數組和一個整數，判斷數組中是否含有該整數。

這個問題的關鍵在於指針的走向，如果從a[0][0]或者a[m-1][n-1]開始，則面臨兩難的選擇，以a[0][0]爲例，向下或者向右都是增大的方向，無從判斷。所以，我們把起始位置選擇左下角或右上角來遍歷數組。以右上角爲例，需要減小就向左，需要增大就向右，代碼如下：

class Solution {
public:
    bool Find(vector<vector<int> > array,int target) {
        int m=array.size();
        int n=array[0].size();
        int i=0,j=n-1;
            while(i<m && j>=0){
                if(target==array[i][j])
                    return true;
                else if(target>array[i][j])
                    i++;
                else
                    j--;
            }
        if(i>=m || j<0)
            return false;
    }
};