Java 数组中寻找最大子数组

 程序设计思想：
  依次将数组划分开，先判断一个元素的单个数组大小，接下来两个，依次上升，最后将所得结果进行比较赋值，输出最大结果。

 1 package ketangTest;
 //张生辉，康治家 2017.3.20
 public class Test {
     public static void main(String args[]){
         int b[]={-7,9,-2,84};
         int a[]={-7,9,-2,84,-7,9,-2,84};
         int max,max2,max3,max4;
         max=a[0];
         int Max=max;//Max值每次都与最大值判断，之后替代
         for(int i=0;i<a.length;i++)
         {
             if(a[i]>max)
             {
                 max=a[i];
             }
             max2=max;
             if(i<a.length-1)//处理越界问题，判断越界跳过即可
             {
                 if(a[i]+a[i+1]>max2)
                 {
                     max2=a[i]+a[i+1];
                 }
             }
             max3=max2;
             if(max3>Max)
             {
                 Max=max3;
             }
             if(i<a.length-2)
             {
                 if(a[i]+a[i+1]+a[i+2]>max3)
                 {
                     max3=a[i]+a[i+1]+a[i+2];
                 }
             }
             max4=max3;
             if(max4>Max)
             {
                 Max=max4;
             }
             if(i<a.length-3)
             {
                 if(a[i]+a[i+1]+a[i+2]+a[i+3]>max4)
                 {
                     max4=a[i]+a[i+1]+a[i+2]+a[i+3];
                 }
             }
             if(max4>Max)
             {
                 Max=max4;
             }

         }
         System.out.println(Max);
     }

 }
程序运行结果截图：

程序编译错误结果分析：
  因为在判断数组时需要利用一个For循环，最后导致在判断一个元素的For循环下，判断两个及以上的时候会出现越界，于是加入判断条件来限制就可以解决这问题。