数组中的最大差值

有一个长为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;
}