最大字数组求和改进！

package com.java.lianxi;
import java.util.*;
public class lianxi3 {
    public static void main(String[] args)
    {
        int num,i,sum=0;
        Scanner cin=new Scanner(System.in);
        System.out.print("请输入数组的长度：");
        num=cin.nextInt();
        int array[]=new int[num];
        for(i=0;i<num;i++)
        {
            array[i]=cin.nextInt();
        }
        int max=array[0];
        for(i=0;i<num;i++)
        {
             if(sum<=0)
             {
                 sum=array[i];
                
             }
             else
             {
                 sum=sum+array[i];
               
             }
             if(sum>max)
             {
                 max=sum;
             }
        }
        System.out.println("子数组和的最大值为："+max);
    }

}