题解 | #买卖股票的最好时机(一)#

import java.util.*;

public class Solution { /** * * @param prices int整型一维数组 * @return int整型 */

 //数组在向右移动时，找出最小值min，同时比较max与（当前值-最小值min的差值），找出较大值。
public int maxProfit (int[] prices) {
    int n=prices.length;
    int max=0;
    int min = prices[0];
    for(int i=0;i<n;i++){
      min=Math.min(min,prices[i]); //当前最小值
      max=Math.max(max,prices[i]-min); //最大差值
    }
    if(max<=0)  //无利润返回0
        return 0;
    else 
        return max;
}

}