求int型数组中所有子数组中，和为最大值的子数组

package Arithmetic;

/**
 * Created by w on 2018/8/17
 */
public class Arithmetic {
    public static void main(String[] args) {
            int[] a = {1,2,3,4,-5,5,6,-5};
            maxSubArry(a);
    }


    public static void maxSubArry(int[] a){
        //1.求一个数组中和最大的子数组 并且输出子数组中的元素
        //思路：
        //使用穷举的方法进行数组的遍历，按照子数组的长度进行循环计算求和
        int start = 0;//子数组的起始下标
        int end = 0;//子数组的结束下标
        int len = 0;//子数组的长度，作为循环遍历的重要指标
        //注意点：子数组的最大值不一定是正数，所以不能定义sum的初始值为0
        Integer sum = null;
        while(len <= a.length){//当子数组长度等于原数组长度说明所有子数组已经遍历完
            for(int i = 0;i <= a.length-len;i++){//遍历长度等于len的子数组
                int subSum = 0;//记录当前数组和

                for(int j = i;j <= i + len -1;j++ ){//计算子数组的和
                    subSum += a[j];
                }

                if(sum == null || sum < subSum){//重新对sum赋值
                    sum = subSum;
                    start = i;
                    end = i + len - 1;
                }
            }
            len++;
        }

        System.out.println("和为最大值的子数组:");
        for(int k = start; k <= end ; k++){//输出子数组
            System.out.print(a[k]+"  ");
        }
        System.out.println();
        System.out.println("和为:"+sum);

    }
}