买卖股票的最好时机(一)

/**
 * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
 *
 * 
 * @param prices int整型一维数组 
 * @param pricesLen int prices数组长度
 * @return int整型
 *
 * C语言声明定义全局变量请加上static，防止重复定义
 */
int maxProfit(int *prices, int pricesLen)
{
    int minprice = prices[0], sell = 1;
    int pro = 0;
    while (sell < pricesLen)
    {
        if (prices[sell] >= minprice)
        {
            if (prices[sell] - minprice > pro)
                pro = prices[sell] - minprice;
            sell++;
        }
        else
        {
            minprice= prices[sell];
            sell++;
        }
    }

    return pro;
}