此道题可以引申为:一个月的股票信息存储在一个整数数组里面,请你找出受益最大的值。
public class deltaMost {
public static void mostDelta(int [] nums)
{
int sell = -1;
int buy = -1;
int min=0;
int mostDelt = 0;
for(int i=0; i < nums.length; i++)
{
if( nums[i] < nums[min])
{
min = i;
}
int delta = nums[i] - nums[min];
if(delta > mostDelt)
{
buy = min;
sell = i;
mostDelt = delta;
}
}
System.out.println("sell is " + sell);
System.out.println("buy is " + buy);
}
public static void main(String [] args)
{
int [] nums = {10,200, 2, 300, 4, 49, 40,500};
deltaMost.mostDelta(nums);
}
}