数组中的最大差值

有一个长为n的数组A，求满足0≤a≤b<n的A[b]-A[a]的最大值。给定数组A及它的大小n，请返回最大差值。

解析：贪心思想，时间复杂度为o(n)。设置当前数组中的最小值为min_value。初始化为arr[0]，然后依次遍历数组中的每一个元素，当遍历到一个元素时求出当前元素与之前的min_value差值，用该差值和当前最大的差值相比较，如果该差值大于当前最大差值，则更新当前最大差值。然后用该元素和当前最小的元素相比较。如果该元素小于当前最小元素，则更新当前最小元素。
int getDis(vector<int> arr)
{
	//当前数组中的最小值
	int min_value = arr[0];
	//当前数组中的最大差值
	int max_dis = 0;
	for (int i = 1; i < arr.size(); ++i)
	{
		if (max_dis < arr[i] - min_value)
		{
			max_dis = arr[i] - min_value;
		}
		if (min_value > arr[i])
		{
			min_value = arr[i];
		}
	}
	return max_dis;
}