求数组最大子数组的和（循环数组）

　　这次课上，把求最大子数组的问题进行了拓展，想象原始数组是一个像手环一样首位相连的结构，求最大子数组的和。我们知道，在中学的时候，涉及环状，包括圆柱体，圆锥体我们都会把它剪开，化简为平面问题。我想环状数组也可以这样来简化。

　　例如原始数组为 1 2 3 ，我们可以从3处剪开，再添上前面的两个数，变成 1 2 3 1 2，这样就可以在一维数组中求解。

　　上次的代码可以复制过来用，只需要修改几个地方即可：1.添加新的数组，用来存储环状数组变化成一维数组后的值 2.修改子数组个数为 i 方 3.第二次for循环条件的修改，保证环状数组每个元素的子数组都可取到最大。

　　

package zuoye3;

import java.util.Scanner;

public class xunhuan {

    public static void main(String[] args) {
        // TODO 自动生成的方法存根
        int i,j;
        int sum=0;
        int count=1;//子数组下标单位
        int max;
        Scanner scan=new Scanner(System.in);
        System.out.print("输入数组的长度：  ");
        i=scan.nextInt();
        int length=i*i;//表示子数组的个数
        int []a=new int[i];//定义长度为i的原始数组
        int []a2=new int[2*i-1];//将循环数组展开后的数组
        int []b=new int[length];//定义长度为length的子数组，用来存放各个子数组的和
        System.out.println("请依次输入数组元素");
        for(i=0;i<a.length;i++)
        {
            a[i]=scan.nextInt();
        }//输入数组元素
        System.out.println("原始数组为： ");
        for(i=0;i<a.length;i++)
        {
            System.out.print(a[i]+" ");
        }//
        
        for(i=0;i<a2.length ;i++)
        {
            if(i<a.length)
            {
            a2[i]=a[i];
            }
            else
            a2[i]=a[i-a.length];            
        }
        System.out.println(" ");
        System.out.println("循环数组展开为： ");
        
        for(i=0;i<a2.length;i++)
        {
            System.out.print(a2[i]+" ");
        }
        System.out.println(" ");
        //下面代码表示求各子数组大小的过程
    for(i=0;i<a.length;i++)
    {
        sum=0;
        for(j=i;j<i+a.length;j++)
        {
            sum+=a2[j];
            System.out.println("第"+count+"个子数组的和为"+sum);
            b[count-1]=sum;
            count++;
        }
    }
    max=b[0];
    for(i=0;i<b.length;i++)
    {
        if(max<b[i])
            max=b[i];
    }

    System.out.println("最大子数组的和为 ："+max);
    }

}