首尾相接的数组的子数组的最大值

package sumarray;

import java.util.InputMismatchException;
import java.util.Scanner;

public class MaxSum {
    public static void main(String args[])
    {
        int maxsum=0,sum=0;//maxsum为sum中的最大值，sum为i到i+x的和
        int array[]=new int[10];
        Scanner in=new Scanner(System.in);
        System.out.print("请输入5个整数：");
        for(int i=0;i<5;i++)
        {
            try//验证输入是否合法
            {
                array[i]=in.nextInt();
                array[i+5]=array[i];
            }
            catch(InputMismatchException e)
            {
                break;
            }
        }for(int i=0;i<5;i++)//以每个数为开头进行最大值求解
        {
            sum=0;
            for(int j=0;j<5;j++)//非环形数组求最大值
            {
                if(sum<0)
                    sum=0;
                sum+=array[i+j];
                if(sum>maxsum)
                    maxsum=sum;
            }
        }
        System.out.print("子数组的最大值为："+maxsum);
    }
 
}