Google/Yahoo Find the best buy and sell point

Given a graph of price variation of a stock over a period of time,
return the ideal time points to buy and sell, for maximization of profit. Time duration
is not constraint.

简单题，地里以前有人问过，google的intern phone interview

问题等价于在一个数组a[n]中找到i<j的两个数使得a[j]-a[i]最大。
在一个for循环中keep track of当前的最优i,j和当前最小值。如果a[k]-最小值>a[j]-a[i]就
update i和j

bool FindPoints(int a[], int n, int& nBuy, int& nSell)
{
        if (NULL == a || n < 2) return false;

        bool bFound = false;
        int nSmallest = 0;

        for (int i = 0; i < n; i++)
        {
                if (a[i] > a[nSmallest])
                {
                        if (!bFound)
                        {
                                nBuy = nSmallest;
                                nSell = i;
                                bFound = true;
                        }
                        else
                        {
                                if (a[i] - a[nSmallest] > a[nSell] - a[nBuy])
                                {
                                        nBuy = nSmallest;
                                        nSell = i;
                                }
                        }
                }
               
                if (a[i] < a[nSmallest])
                        nSmallest = i;
        }

        return bFound;
}