算法3：找出一个整数数组里面两个查值最大的两个下标a[j]-a[i]最大并且i<j

此道题可以引申为：一个月的股票信息存储在一个整数数组里面，请你找出受益最大的值。

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);

 }

 

}