面试题四十二：连续子数组的最大和，要求时间复杂度为 n

方法一：举例分析数组的规律，累加数组逐步保存最大值；累加中和<0，则遗弃前面的累加和；重新开始；

  int FindMaxArray(int [] A) {
               if(A==null||A.length<=0)
                   return 0;
               int sum=0;
               int max=0x80000000;//先定义为极小值-2147483648
               
               for(int i=0;i<A.length;++i) {
                   if(sum<=0) sum=A[i];
                   else sum+=A[i];
                   if(sum>max) max=sum;            
               }
               return max;       
          }