leetcode----假设你有一个数组，其中第i个元素是某只股票在第i天的价格。

题目描述

假设你有一个数组，其中第i个元素是某只股票在第i天的价格。
如果你最多只能完成一笔交易(即买一股和卖一股股票)，设计一个算法来求最大利润。

 public int maxProfit (int[] prices) {
        // 最便宜的时候买，最贵的时候卖，并且买在前，卖在后
        if(prices.length==0)  return 0;
        int min=prices[0],maxP=0;
        for(int i=1;i<prices.length;i++){
            min = prices[i]<min ? prices[i]:min;
            maxP = (prices[i]-min)>maxP ? (prices[i]-min):maxP;
        }
        return maxP;
    }