求子数组的最大和（java实现）

求子数组的最大和
题目：
输入一个整形数组，数组里有正数也有负数。
数组中连续的一个或多个整数组成一个子数组，每个子数组都有一个和。
求所有子数组的和的最大值。要求时间复杂度为O(n)。
例如输入的数组为1, -2, 3, 10, -4, 7, 2, -5，和最大的子数组为3, 10, -4, 7, 2，
因此输出为该子数组的和18。

累加。重复累加，只要大于0，就说明当前的“和”可以继续增大，
如果小于0了，说明“之前的最大和”已经不可能继续增大了，就从新开始。

public class Sum {
    public static void main(String[] args) {
        int[] a={1, -2, 3, 10, -4, 7, 2, -5};
        int max=findMaxSum(a);
        System.out.println(max);
    }

    public static int findMaxSum(int[] arr) {

        if (arr.length == 0) {
            return 0;
        }
        int max = arr[0];
        int sum = 0;
        int len = arr.length;
        if (len <= 0) {
          return  0;
        }
        for (int i = 0; i<len; i++){
            if(sum<=0){
                sum=arr[i];
            }else{
                sum+=arr[i];
            }
            if(sum>max){
                max=sum;
            }
        }

        return max;
    }