求连续子数组的最大和

//*------------------------------------- 
解释下： 
例如输入的数组为1, -2, 3, 10, -4, 7, 2, -5， 
那么最大的子数组为3, 10, -4, 7, 2， 
因此输出为该子数组的和18。 
 
所有的东西都在以下俩行， 
即： 
b  ：  0  1  -1  3  13   9  16  18  13   
sum：  0  1   1  3  13  13  16  18  18 
   
其实算法很简单，当前面的几个数，加起来后，b<0后， 
把b重新赋值，置为下一个元素，b=a[i]。 
当b>sum，则更新sum=b; 
若b<sum，则sum保持原值，不更新

//*------------------------------------- 

private static int sum(int[] array) {
		int sum = 0, max = -(1 << 31);
		for (int i = 0; i < array.length; i++) {
			sum += array[i];
			if (sum > max) {
				max = sum;
				System.out.print(max + " ");
			} else if (sum < 0) {
				sum = 0;
			}
		}
		return max;
	}