求子数组的最大和,java版本

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

/**
 * 
 */
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();
		}
	}
}