求连续子数组的最大和

输入一个整形数组，数组中有正数也有负数。数组中连续的一个或多个整数组成一个子数组，每个子数组都有一个和。

求所有子数组的和的最大值。要求时间复杂度为O(n).

package com.test;

import java.util.Scanner;

public class MaxChild {

	public static void main(String[] args) {

		Scanner scanner = new Scanner(System.in);
		String temp = scanner.nextLine();
		String[] attr = temp.split(" ");
		int len = attr.length;
		int[] data = new int[len];
		for (int i = 0; i < len; i++) {
			data[i] = Integer.parseInt(attr[i]);
		}
		scanner.close();

		try {
			System.out.print("最大子数组和：" + getMaxChild(data));
		} catch (Exception e) {
			e.printStackTrace();
		}
	}
	/*1 -6 7 -3 8 2
第1次循环:tempSum:1, result:1, max:1
第2次循环:tempSum:-5, result:1, max:1
第3次循环:tempSum:7, result:7, max:7
第4次循环:tempSum:4, result:7, max:7
第5次循环:tempSum:12, result:12, max:8
第6次循环:tempSum:14, result:14, max:8
最大子数组和：14*/
	private static int getMaxChild(int[] intArr){
		if (null == intArr || 0 == intArr.length) {
			throw new NullPointerException("输入没有内容的数");
		}
		int result = 0;  //最大和
		int tempSum = 0; //累加和
		int max = intArr[0];  //最大数
		for (int i = 0; i < intArr.length; i++) {
			if (tempSum<=0) {
				tempSum = intArr[i];
			}else {
				tempSum += intArr[i];
			}
			
			if (tempSum > result) {
				result = tempSum;
			}
			
			if (intArr[i] > max) {
				max = intArr[i];
			}
			System.out.println("第"+(i+1)+"次循环:tempSum:"+tempSum+", result:"+result+", max:"+max);
		}
		if (max < 0) {  //如果全部为负数，则输出最大数作为最大字数组和
			return max;
		}
		return result;
	}
}