题目：

暴力双循环会时间超限

一次循环，不断更新min和sum值

时间复杂度为O(n),空间复杂度为O(1)

写完之后看了一眼题解，发现没有更好的方法

 public int maxProfit(int[] prices) {int sum =0,min=prices[0];for(int i=1;i <prices.length;i++){min=Math.min(min,prices[i]);if(prices[i]-min>sum){sum=prices[i]-min;}}return sum;}