首页 > 代码库 > 数对之差最大值
数对之差最大值
在数组中，数字减去它右边的数字得到一个数对之差，求所有数对之差的最大值。例如在数组{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 }
数对之差最大值
声明：以上内容来自用户投稿及互联网公开渠道收集整理发布，本网站不拥有所有权，未作人工编辑处理，也不承担相关法律责任，若内容有误或涉及侵权可进行投诉： 投诉/举报 工作人员会在5个工作日内联系你，一经查实，本站将立刻删除涉嫌侵权内容。