4月11日课堂练习

一、程序设计思想

在上一次的基础上，因为是首尾相连，所以将数组长度扩大为原数组长度的两倍即l*2，在原来进行找最大子数组的代码中往外套进一个循环，将数组前l的每一个数都作为依次计算最大子数组和的首位置。

二、合作过程

因为在原有基础上，只是加了一个循环，所以并未出现太多的讨论及冲突。

三、体会

就前几次结对开发来说，在编程中，两个人一起讨论，会让思路更加清晰，使自己少走弯路，两个人不同的优势也能使代码更加简便，不会过于繁杂，并且讨论也可以引发很多其他问题，是自己在知识储备上更进一步。

四、本次作业代码

//信1405-1班20142973魏垚
//最大子数组的和2:数组首尾相接

import java.util.Scanner;
public class Max_Array_02 {

    public static void main(String[] args) {
        // TODO Auto-generated method stub
        
        Scanner in=new Scanner(System.in);
        
        System.out.print("请输入数组长度：");
        int l=in.nextInt();//用户输入数组长度
        
        int arr[]=new int[l*2];//定义数组
        int arr1[]=new int[l*2];//储存子数组和
        
        System.out.print("请依次输入数组中各元素：");
        for(int i=0;i<l;i++)
        {
            arr[i]=in.nextInt();//用户输入数组各个值
        }
        for(int j=l;j<l*2;j++)
        {
            arr[j]=arr[j-l];//
        }
        
        //找出最大子数组
        int max=arr[0];
        for(int j=0;j<l;j++)
        {
            arr1[j]=arr[j];
            max=Math.max(max,arr[j]);
            for(int i=j+1;i<l+j;i++)
            {
                if(arr1[i-1]>=0)//当前i个元素之和大于0就接着往后加
                    arr1[i]=arr[i]+arr1[i-1];
                if(arr1[i-1]<0)//当前i个元素之和小于0就不加，直接把下一个元素的值直接取下来
                    arr1[i]=arr[i];    
                
                //找到最大值
                max=Math.max(max,arr1[i]);
            }
        }
        System.out.print(max);//打印最大值
        
        in.close();
    }
}

五、截图