最大子序和

给定一个整数数组 nums ，找到一个具有最大和的连续子数组（子数组最少包含一个元素），返回其最大和

class Solution {
    public int maxSubArray(int[] nums) {
        if(nums==null||nums.length<=0){
        	return 0;
        }
        //防止只有负数的情况；
    	int sum=nums[0];
    	int maxSum=nums[0];
    	for(int i=1;i<nums.length;i++){
    		if(sum<=0){
    			sum=nums[i];
    		}
    		else{
    			sum+=nums[i];
    		}
    		if(sum>maxSum)
				maxSum=sum;
    		
    	}
    	return maxSum;
    }
}