剑指 Offer 63. 股票的最大利润

假设把某股票的价格按照时间先后顺序存储在数组中，请问买卖该股票一次可能获得的最大利润是多少？

public class Solution {

    public int MaxProfit(int[] prices) {

        int n=prices.Length;

        if(n<2)

        {

            return 0;

        }

        int min=prices[0];

        int x=0;

        for(int i=1;i<n;i++)

        {

            if(prices[i]<min)

            {

                min=prices[i];

            }

            else

            {

                x=Math.Max(x,prices[i]-min);

            }

        }

        return x;

    }

}