标签：style blog color ar for sp div on log
在数组中，数字减去它右边的数字得到一个数对之差，求所有数对之差的最大值。例如在数组{2, 4, 1, 16, 7, 5, 11, 9}中，数对之差的最大值是11，是16减去5的结果。分析上面的例子，数对之差最大值是16-5，而对于5来说，16是它左边子数组中的最大值，那么可以这样做，顺序遍历数组a，找到当前下标为i的元素左子数组的最大值，用此最大值减去当前a[i]元素，记做当前数对差值，再与之前记录的数对差值作比较判断是否进行更新，代码实现如下：
1 int maxDiff(int *arr, int n)
2 {
3 int nMax = arr[0]; //当前数组中最大值
4 int nMaxDiff = 0; //当前最大数对之差
5 int nCurDiff = 0; //最大值与数组下标为i的元素的差值
6 for(int i=1; i!=n; i++)
7 {
8 //更新数组最大值
9 if(nMax < arr[i-1])
10 nMax = arr[i-1];
11
12 nCurDiff = nMax - arr[i];
13 //更新数组中以i结尾的数对之差最大值
14 if(nCurDiff > nMaxDiff)
15 nMaxDiff = nCurDiff;
16 }
17
18 return nMaxDiff;
19 }
标签：style blog color ar for sp div on log
原文地址：http://www.cnblogs.com/Tour/p/4064075.html
