輸入一個整形數組，數組里有正數也有負數。 數組中連續的一個或多個整數組成一個子數組，每個子數組都有一個和。 求所有子數組的和的最大值。要求時間復雜度為O(n)

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

       int array[] = {1, 6, 10, -4,8,3, -5};  
       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;  
    }
}