课堂练习（返回一个环状一维整数数组中最大子数组的和）

import java.util.Scanner; 
public class GetMaxArraySum {
	public static int getMax(int arr[]){//定义一个函数求数组中最大子数组和
		int maxSum=arr[0];
		int temp=0;//用来存储连续子数组的和
		for(int i=0;i<arr.length;i++)
		{
			if(temp<0)
			{
				temp=arr[i];//当子数组的和为负数时直接抛弃并把当前数字赋给它
				if(temp>0&&maxSum<temp )//当temp小于0后出现第一个大于0的temp时且大于原来的maxsum赋值
				{maxSum=temp;}//一开始没写该语句当输入1，-2,4的时候输出1出现逻辑错误
			}
			else
			{
				temp+=arr[i];//如果连续数字和为正则继续加下去
				if(maxSum<temp)
				{
					maxSum=temp;//当现有连续数字和大于之前最大连续数字和时更新最大值
				}
			}
		}
		return maxSum;
	}
	public static int max(int arr[]){
		int max=arr[0];
		for(int i=0;i<arr.length;i++)
		{
			if(max<arr[i])
			{
				max=arr[i];
			}
		}
		return max;
	}
	public static void main(String[] args){
		int []array=new int[100];
		System.out.println("请输入要求解的数组个数：");
		@SuppressWarnings("resource")
		Scanner reader=new Scanner(System.in);
		int n=reader.nextInt();
		System.out.println("请输入要求解的数组：");
		int[] result=new int[array.length];
		for(int i=0;i<n;i++)
		{
			array[i]=reader.nextInt();
		}
		for(int i=0;i<array.length;i++)
		{
			int temp=array[0];
			for(int i1=0;i1<array.length-1;i1++)
				{
					array[i1]=array[i1+1];
				}
			array[array.length-1]=temp;
		    result[i]=getMax(array);
		}
		int r=max(result);
		System.out.println("最大子数组和为："+r);
	}
}