public int maxProfit1(int[] prices) {
if (prices.length == 0)
return 0;
int minNum = prices[0];
int index = 0;
int earn = 0;
for (int i = 1; i < prices.length; i++) {
if (prices[i] < minNum) {
minNum = prices[i];
index = i;
}
int temp = prices[i] - minNum;
if (temp > earn)
earn = temp;
}
return earn;
}