买股票的最好时机-java

题目描述
假设你有一个数组，其中第\ i i 个元素是股票在第\ i i 天的价格。
你有一次买入和卖出的机会。（只有买入了股票以后才能卖出）。请你设计一个算法来计算可以获得的最大收益。

思路-双指针

用到的做法是双指针，定义一个min用来表示第一天买入的价格,然后在定义一个变量maxPro表示最大利润,for循环遍历数组，然后看哪天是买入的最小的，然后求最小,maxPro最大林润=卖出-买入，然后和最大利润比看那个最大，最后返回这个maxPro思路就是这样的.

public class Solution {
    /**
     * 
     * @param prices int整型一维数组 
     * @return int整型
     */
    public int maxProfit (int[] prices) {
      if(prices.length == 0 || prices == null) return 0;//特判看数组是否为空
      int min = prices[0];//买入的价格，用来记录访问过的最小买入
      int maxPro = 0;//最大利润
      for(int i =  0 ; i < prices.length ; i++){
          min = Math.min(min,prices[i]);//求最小买入
          maxPro = Math.max(prices[i] - min,maxPro);//最大卖出=卖出-买入和最大林润求最大值
      }
        return maxPro;//返回最大林润
    }
}