【Leetcode】C语言 121. Best Time to Buy and Sell Stock

一开始用的双循环写判断。后来发现写一个循环遍历判断就行。

int maxProfit(int* prices, int pricesSize) {
    int i;
    int price=prices[0];
    int profit=0;
    for(i=1;i<pricesSize;i++)
    {
        if(prices[i]<price)
            price=prices[i];
        if(profit<prices[i]-price)
            profit=prices[i]-price;
    }
    return profit;
}