求一个数组的字串中数字和最大是多少

例如:
[-2,-3,6,6,-3]
字串和最大是12;

public static int getMaxSum(int [] array,int n){
        if(array.length==0||array == null)
            return 0;
        int currentSum = array[0];
        int currentMax = array[0];
        for(int i = 1;i<n;i++){
            if(currentSum<0){
                currentSum=array[i];
            }
            else{
                currentSum+=array[i];
            }
            if(currentSum>currentMax){
                currentMax=currentSum;
            }
        }
        return currentMax;
    }

猜你喜欢

转载自blog.csdn.net/qq_39559604/article/details/80398004