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

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

解法一：采用两重循环遍历实现，时间复杂度为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;
     }
}