数对之差的最大值

来源:互联网 发布:手机简谱编曲软件 编辑:程序博客网 时间:2024/05/18 02:35

题目:在数组中,数字减去它右边的数字得到一个数对之差。求所有数对之差的最大值。例如在数组{2, 4, 1, 16, 7, 5, 11, 9}中,数对之差的最大值是11,是16减去5的结果。


int maxDiff(int numbers[], int len){if (numbers == NULL || len < 2){return 0;}int min = numbers[len-1];int result = numbers[len-2] - min;for (int i = len-3; i >= 0; i--){if (numbers[i+1] < min){min = numbers[i+1];}int temp = numbers[i] - min;if (temp > result){result = temp;}}return result;}


0 0
原创粉丝点击