剑指offer-连续子数组的最大和

public class Solution {
    public int FindGreatestSumOfSubArray(int[] array) {
        if(array.length == 0){
            return 0;
        }
        //记录连续和
        int sum = array[0];
        //记录最大和
        int maxSum = sum;
        for(int i = 1;i < array.length;i++){
            //小于0时，从0开始。注意放的位置。 1、arr[0]为负数的  2、不能将初始化的0与maxSum判断
            if(sum < 0){
                sum = 0;
            }
            sum += array[i];
            //若比当前最大值还大，更新最大值
            if(sum > maxSum){
                maxSum = sum;
            }
        }
        return maxSum;
    }
}