首页 > 编程语言 > 详细

整型数组——首尾相连

时间:2019-03-23 16:59:45      阅读:113      评论:0      收藏:0      [点我收藏+]

上次的数组代码基础上,增加要求,数组首尾相连输出最大子数组,例如  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

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!