剑指offer面试题63：股票的最大价值（Java 实现）

题目：假设把某股票的价格按照时间先后顺序存储在数组中，请问买卖交易该股票可能获得的利润是多少？例如一只股票在某些时间节点的价格为{9, 11, 8, 5, 7, 12, 16, 14}。如果我们能在价格为5的时候买入并在价格为16时卖出，则能收获最大的利润11。

测试用例：

1、功能测试：输入股票价格数组无序、单调递增、单调递减。

2、边界测试：输入的数组只有两个数字。

3、负面测试：输入的数组为空。

思路：

从头到尾遍历数组array[i]，同时保存之前遍历到的数字的最小值，这样只要找到最大的数字，与最小值的差就会最大。

public class test_sixty_three {
	public int MaxDiff(int[] array){
		if(array == null || array.length < 2){
			return -1;
		}
		
		int min = array[0];
		int maxDiff = array[1] - min;
		
		for(int i=0; i < array.length; i++){
			if(array[i-1] < min){
				min = array[i-1];    //保存当前的最小值
			}
			if(array[i]-min > maxDiff){
				maxDiff = array[i] - min;
			}
		}
		return maxDiff;
	}
}