编程之美，int[]数组中，连续相加之和最大的值

有一个数组内为{1, 2, 5, -1, -2, -5, -2, 8, 9, -1}， 计算数组中连续数字相加后，相加结果最大的值是多少？

需要注意的有两点：
1、连续相加
2、相加的结果可能为<=0的值，需要对max的值进行重置

实现方式：

1. 使用for循环

public int getMaxSum(int[] arr) {
   int max = 0;   //变量max定义，存储当前数组中连续相加之和的最大值
   int sum = 0;   //变量sum定义，存储当前数组中连续相加之和
   for(int i=0; i<arr.length; i++) {
   	if(sum < 0) {
   		sum = arr[i];
   	}else {
   		sum += arr[i];
   	}
   	if(sum > max) {
   		max = sum;
   	}
   }
   return max;
}

2. 使用while循环

	public int getMaxSum(int[] arr) {
		int max = arr[0];//变量max定义，存储当前数组中连续相加之和的最大值
		int sum = arr[0];//变量sum定义，存储当前数组中连续相加之和
		int i=0;
		while(i<arr.length) {
			if(sum<=0)
				sum = arr[i];
			else
				sum += arr[i];		
			if(sum>max)
				max = sum;
			i++;
		}	
		return max;
	}