求子数组的最大和

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

Java代码  
/**
*
*/
package com.lhp;
/**
3.求子数组的最大和
题目：
输入一个整形数组，数组里有正数也有负数。
数组中连续的一个或多个整数组成一个子数组，每个子数组都有一个和。
求所有子数组的和的最大值。要求时间复杂度为O(n)。
例如输入的数组为1, -2, 3, 10, -4, 7, 2, -5，和最大的子数组为3, 10, -4, 7, 2，
因此输出为该子数组的和18。
*/
class GIntArrDispose {
/**
* 获得数组最大子数组的和
* @param 整形 数组
* @return 最大子数组的和
*/
public static int getMaxChild(int[] intArr) {
if (null == intArr || 0 == intArr.length) {
throw new NullPointerException("GIntArrDispose.getMaxChild(int[]):传入没有内容的数组!");
}
int result = 0; // 最大和
int tempSum = 0; // 累加和
int maxNegative = 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] > maxNegative) {
maxNegative = intArr[i];
}
}
if (maxNegative < 0) {
return maxNegative; // 所有数都为负数，只返回最大的一个数
}
return result;
}
public static synchronized void print(int[] intArr) {
if (null == intArr || 0 == intArr.length) {
throw new NullPointerException("GIntArrDispose.print(int[]):传入没有内容的数组!");
}
System.out.print("数组: ");
for (int v : intArr) {
System.out.print(v + " ");
}
System.out.println();
}
}
public class Three {
public static void main(String[] args) {
int[] intArr = {1, -2, 3, 10, -4, 7, 2, -5, 4};
try {
GIntArrDispose.print(intArr);
System.out.print("最大子数组和: " + GIntArrDispose.getMaxChild(intArr));
} catch (Exception e) {
e.printStackTrace();
}
}
}