股票的最大利润

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

 

int MaxDiff(const int* numbers,unsigned int length)
{
	if (numbers == nullptr&&length < 2)
		return 0;

	int min = numbers[0];
	int maxDiff = numbers[1] - min;

	for (int i = 2;i < length;++i)
	{
		if (numbers[i - 1] < min)
			min = numbers[i - 1];
		int currentDiff = numbers[i] - min;
		if (currentDiff > maxDiff)
			maxDiff = currentDiff;
	}
	return maxDiff;
}