给定一个整数数组，找出两个下标，要求后面下标所指的数减去前面下标所指的数之差最大

问题描述：给定一个整数数组，找出两个下标，要求后面下标所指的数减去前面下标所指的数之差最大

解法一：采用两重循环遍历实现，时间复杂度为O（n^2）,不再写代码了。

解法二：可以做到时间复杂度是O（n）,具体代码如下：

public class Main {public static void main(String[] args) {// TODO 自动生成的方法存根        int a[]={3,1,5,8,6,2,0,9};        int b[]=fun(a);        System.out.println(b[0]+" ,"+b[1]);        }     public static int[] fun(int a[]){     int b[]=new int[2];     if(a==null || a.length<2){     b[0]=0;     b[1]=0;     return b;     }     b[0]=0;     int cha=b[1]-b[0];     for(int i=1;i<a.length;i++){     if(a[i]<a[b[0]])b[0]=i;     if((a[i]-a[b[0]])>cha){     b[1]=i;     cha=a[i]-a[b[0]];     }     }     return b;     }}