首页 > 编程语言 > 详细

首尾连接的数组的求和问题

时间:2019-03-24 18:06:37      阅读:143      评论:0      收藏:0      [点我收藏+]

在课堂上,那个两个数组首位连接的问题我象不太出来,在其他的同学讲解后我感觉一个同学的方法很好,核心是做一个二倍长度的数组。

package sumarray;
import java.util.InputMismatchException;
import java.util.Scanner;
public class MaxSum {
public static void main(String args[])
    {
int maxsum=0,sum=0;
        int array[]=new int[10];
        Scanner in=new Scanner(System.in 

);
        System.out.print("输入5个整数:");
for(int i=0;i<5;i++)
        {
try//验证输入是否合法
            {
                array[i]=in.nextInt();
                array[i+5]=array[i];
            }
catch(InputMismatchException e)
            {
break;
            }
        }for(int i=0;i<5;i++)
        {
            sum=0;
for(int j=0;j<5;j++)
            {
if(sum<0)
                    sum=0;
                sum+=array[i+j];
if(sum>maxsum)
                    maxsum=sum;
            }
        }
        System.out.print("子数组的最大值为:"+maxsum);
    }

}

  

首尾连接的数组的求和问题

原文:https://www.cnblogs.com/jhl1234/p/10589196.html

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