剑指offer系列56---连续子数组的最大和

【题目】输入一个整型数组，数组里有正数也有负数。数组中一个或连续多个整数组成一个子数组。
* 求所有子数组和的最大值。
* 【思路】连续求和数组元素。一旦得到的和小于0，就抛弃前面的数组，从当前值重写开始求和。

package com.exe11.offer;

/**
 * 【题目】输入一个整型数组，数组里有正数也有负数。数组中一个或连续多个整数组成一个子数组。
 *             求所有子数组和的最大值。
 * 【思路】连续求和数组元素。一旦得到的和小于0，就抛弃前面的数组，从当前值重写开始求和。
 * 
 * @author WGS
 *
 */
public class FindGreatestSumOfSubArray {
    
    boolean invalidInput=false;//使用一个全局变量标志数组非法输入情况，区别此时返回的0值和正常情况得到的0值
    public int getMaxVal(int[] nums){
        if(nums==null ||nums.length <=0){
            invalidInput=true;
            return 0;
        }
        //invalidInput=false;//不知道为什么要重新设置为false
        int curSum=0;
        int maxSum=0x80000000;//整型数最小值
        for(int i=0;i<nums.length;i++){
            if(curSum>=0){
                curSum+=nums[i];
            }else{
                curSum=nums[i];
            }
            //
            if(curSum>maxSum)
                maxSum=curSum;
        }
        return maxSum;
        
    }
    
    public static void main(String[] args) {
        FindGreatestSumOfSubArray f=new FindGreatestSumOfSubArray();
        //int[] nums=new int[]{1,-2,3,10,-4,7,2,-5};
        //int[] nums=new int[]{1,2,3};
        //int[] nums=new int[]{-1,-2,-3};
        int[] nums=new int[]{};
        int n=f.getMaxVal(nums);
        System.out.println(n);
    }
    
}