+ -
当前位置:首页 → 问答吧 → 有一个整数序列,求一个算法返回序列中任意两数之差的最大值,算法复杂度小于n~2

有一个整数序列,求一个算法返回序列中任意两数之差的最大值,算法复杂度小于n~2

时间:2011-11-26

来源:互联网

之差是指左边的数减它右边的数
如:12 4 43 5 23 10 9
返回值是38,不是39

作者: Hector_huang   发布时间: 2011-11-26

遍历第一次,找出最大值和他的位置 
遍历第二次,找出他左面的最小值

作者: huntor   发布时间: 2011-11-26