美团笔试题 最大差值

题目描述

有一个长为n的数组A，求满足0≤a≤b< n的A[b]-A[a]的最大值。
给定数组A及它的大小n，请返回最大差值。
测试样例：
[10,5],2
返回：0

/**
 * 从左往右扫描
 * 记录区间arr[0...i]最小值minnum,
 * 区间最大差值maxdis = max(arr[i+1]-minnum,maxdis)
 * Created by ustc-lezg on 16/4/9.
 */
public class Solution {

    public int getDis(int[] A, int n) {
        int maxDis = 0;
        int minnum = A[0];
        int temp;
        for (int i = 1, len = A.length; i < len; i++) {
            if ((temp = A[i] - minnum) > maxDis) {
                maxDis = temp;
            }
            if (minnum > A[i]) {
                minnum = A[i];
            }
        }
        return maxDis;
    }
}