美团笔试题 最大差值

题目描述

有一个长为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;    }}