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

import java.util.Scanner;

public class Shuzu{
    public static void main(String[] args){
            Scanner sc=new Scanner(System.in);
            System.out.println("输入10个数");
            int num[]=new int[10];
            int sum=0;
            int sum1=0;
            for(int i=0;i<10;i++) {
                num[i]=sc.nextInt();
                if(num[i]>sum) {
                    sum=num[i];
                }
            }
            for(int i=0;i<10;i++) {
                sum1=num[i];
                for(int j=i+1;j<10;j++) {
                    sum1=sum1+num[j];
                    if(sum1>sum) {
                        sum=sum1;
                    }
                }
            }
            System.out.println("最大和为："+sum);
       }
}