求数组元素最大差值

一、问题描述：

如果一个人在知道了股票每天的股价以后，对该股票进行投资，问什么时候买入和卖出(注意这里有先后顺序)能取得最大的收益。其数学模型就是，给定一个整数数组，a[1],a[2],...,a[n]，每一个元素a[i]可以和它左边（a[i-1],a[i-2],...,a[0]）元素做差，求这个数组中最大的差值。

解法:

对于任意a[i]你肯定在遍历到a[i]时，你肯定能拿到a[i]之前的最小数（这个用一个变量保存），那么寻找最大差值就是a[i]与当前最小数的差值中的最大值（用一个变量存储，记为R）。遍历结束后，R即为所求最大差值（对应的位置肯定知道了）。

二.  类似问题:

Given an array arr[] of integers, find out the difference between any two elements such that larger element appears after the smaller number in arr[].

Examples: If array is [2, 3, 10, 6, 4, 8, 1] then returned value should be 8 (Diff between 10 and 2). If array is [ 7, 9, 5, 6, 3, 2 ] then returned value should be 2 (Diff between 7 and 9)

我自己想的解法:

#include<iostream>
#include<stdio.h>
#include<stdlib.h>
using namespace std;
#include <string.h>

float maxDiff(float arr[], int n)
{
        int j=0;
        float max_ = 0;

        for(int i=1; i<n; i++)
        {
                if(arr[j]<arr[i])
                        max_ = max(max_, arr[i]-arr[j]);
                else
                        j=i;
        }

        return max_;
}


int main ()
{
        float arr[5] = {1,3,2,5,4};
        cout<<maxDiff(arr, 5);