30 连续子数组的最大和

{6,-3,-2,7,-15,1,2,2},连续子向量的最大和为8(从第0个开始,到第3个为止)。给一个数组，返回它的最大连续子序列的和

public class Solution {
    public int FindGreatestSumOfSubArray(int[] array) {
        if(array.length==0){
            return 0;
        }
        int max=array[0];
        for(int i=0;i<array.length;i++){
            int flag=0;
            for(int j=i;j<array.length;j++){
                flag+=array[j];
                if(max<flag){
                    max=flag;
                }
            }
        }
        return max;
    }
}