最大值

设计思想：元素每次与max1相加为max1时与最大值max2比较，若max1为负数清零。 max2为最大值

import java.util.*;
public class Max 
{
       public static void main(String[] args)
    {
        int length=0;
        @SuppressWarnings("resource")
        Scanner in=new Scanner(System.in);
        System.out.print("输入要输入的数字的个数");
         length=in.nextInt();
        System.out.print("输入数字");
        
        int[] num=new int[length];                                
        for(int i=0;i<length;i++)
        {
        num[i]=in.nextInt();
        }
        //开始计算  与最大值相加相加，并计算最大值，直到相加为负数，重新开始和前一位相加
        int max=0,max1=0;
        for(int i=0;i<length;i++)
        {
            max1=num[i]+max1;
            if(max1>max){max=max1;}
            if(max1<0)
            {
                max1=0;
            }
        
        }
        System.out.print(max);
    }

}