剑指Offer之连续子数组的最大和

题目描述：

输入一个整型数组，数组中的一个或连续多个整数组成一个子数组。求所有子数组的和的最大值。

参考代码：

public int FindGreatestSumOfSubArray(int[] array) {
        if(array == null || array.length == 0)return 0;
        int sum = array[0];
        int max = array[0];
        for(int i = 1; i < array.length; i++){
            int temp = sum + array[i];
            if(temp <= array[i])sum = array[i];
            else sum = temp;
            if(max < sum)max = sum;
        }
        return max;
    }