剑指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);
     }

 }