JAVA一次遍历

记录当前的和 直到当前的和小于0，再重新开始；
每次记录完再与max进行对比。

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