连续子数组的最大和和子数组

网上多见的是输出连续子数组的最大和，此代码还额外输出了最大和对应的子数组。代码如下：

public class MaxAddOfArray {

    public static void main(String[] args) {
        int[] arr = new int[]{1, 2, -4, 3, 5, -4, 8, -9, 10};
        Integer start = 0;
        Integer end = 0;
        int[] ret = maxAddOfArray(arr);
        System.out.println("maxSum: " + ret[0]);
        System.out.println("start: " + ret[1]);
        System.out.println("end: " + ret[2]);
    }

    public static int[] maxAddOfArray(int[] arr) {
        int[] ret = new int[3];
        if (arr == null || arr.length == 0) {
            return new int[]{0, 0, 0};
        }

        int max = arr[0];
        int sum = arr[0];
        int start = 0;
        int end = 0;
        for (int i = 1; i < arr.length; i++) {
            if (sum < 0) {
                sum = arr[i];
                start = i;
            } else {
                sum = arr[i] + sum;
            }
            if (sum > max) {
                end = i;
                max = sum;
            }
        }
        ret[0] = max;
        ret[1] = start;
        ret[2] = end;
        return ret;
    }
}