3-14

编写代码先构思好，再开始写

package cxl;

public class qiuhe {
 public static void main(String args[]) {  

       int array[] = {0,-2,3,10,-4,7,2};  
       System.out.println(findMax(array));

    }  

    public static int findMax(int array[]){

        if (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;  
    }

}