整型数组——首尾相连

上次的数组代码基础上，增加要求，数组首尾相连输出最大子数组，例如  1，1，-5，1，1获得的最大子数组应为：1，1，1，1；不是1，1；

初步想法为新建数组，将原来的数组加到末尾获得新的更长的数组。

package shuzu;
import java.util.Scanner;
public class shuzu2 {
    public static void main(String[] args) {
        // TODO Auto-generated method stub
             Scanner sc = new Scanner(System.in);
                int[] a = new int[5];
                int[] b= new int[10];
                // 控制台输入数组值
                for (int i = 0; i < a.length; i++) {
                    System.out.println("请输入第" + (i + 1) + "个数字：");
                    int num = sc.nextInt();
                    a[i] = num;
                    b[i]=num;
                }
                sc.close();
                for(int j=0;j<b.length-5;j++) {
                    b[j+5]=a[j];
                }
                int max=a[0];
                int sum=a[0];
                for(int i=1;i<(b.length-1);i++) {
                    if(sum<0)
                        sum=b[i];
                    else 
                        sum+=b[i];
                    if(sum>max)    max=sum;
                }
                System.out.println(max);
    }

}

View Code

新的代码中存在的问题：

没有判断子数组的长度不能超出原数组长度

一旦数组中都为整数或负数较小会出现错误。

解决办法：

控制子数组长度，最大长度设置为原数组长度，超出则结束。

转载于:https://www.cnblogs.com/lixv2018/p/10584411.html