返回一个整数数组中最大子数组的和

题目：输入一个整形数组，数组里有正数也有负数。 数组中连续的一个或多个整数组成一个子数组，每个子数组都有一个和。

求所有子数组的和的最大值。要求时间复杂度为O(n)。

package shuzu;
import java.util.Scanner;
public class shuzu2 {
 public static void main(String[] args) {
  // TODO Auto-generated method stub
    Scanner sc = new Scanner(System.in);
          int[] a = new int[20];
          // 控制台输入数组值
          for (int i = 0; i < a.length; i++) {
              System.out.println("请输入第" + (i + 1) + "个数字：");
              int num = sc.nextInt();
              a[i] = num;
          }
          sc.close();
          
          int max=a[0];
          int sum=a[0];
          for(int i=1;i<a.length;i++) {
           if(sum<0)
            sum=a[i];
           else 
            sum+=a[i];
           if(sum>max) max=sum;
          }
          System.out.println(max);
 }
}