股票最大收益问题

问题描述：给定数组A[0...N-1]，其中A[i]表示某股票第i天的价格。如果允许最多只进行一次交易(先买一次，再卖一次)，请计算何时买卖达到最大收益，返回最大收益值

如：[7,1,5,3,6,4]，则最大收益为6-1=5。

如：[7,6,4,3,1]，则最大收益为0。

算法描述：遍历数组，记录数组中的最小值，计算当前股票价格和数组中最小值的差值作为收益值，求收益值的最大值

代码

public static void main(String[] args) {
Integer[] array = new Integer[7];
array[0] = 1;
array[1] = 4;
array[2] = 6;
array[3] = 2;
array[4] = 8;
array[5] = 9;
array[6] = 7;
int maxProfix = maxProfix(array);
System.out.println(maxProfix);
}

public static int maxProfix(Integer[] array){
int minNum = array[0];
int maxProfix = 0;
for(int i = 1 ;i < array.length; i++){
minNum = minNum < array[i] ? minNum : array[i];
maxProfix = maxProfix > (array[i] - minNum) ? maxProfix : (array[i] - minNum);
}
return maxProfix;
}