java （数组）

Posted 2020-09-07 宫aaaa1

一、题目要求：

输入一个一维整形数组，数组里有正数也有负数。

一维数组首尾相接，像个一条首尾相接带子一样。

数组中连续的一个或多个整数组成一个子数组，每个子数组都有一个和。求所有子数组的和的最大值。

发表一篇博客文章讲述设计思想，出现的问题，可能的解决方案（多选）、源代码、结果截图、总结。

二丶设计思想:

遍历数组里面的每一个数将第一个数变为最后一个数，具体算法 a[i-1]=a[i],这样又变成了一个新的一维数组，输出每个数组的最大子数组和，然后比较每个输出的和，找出最大的数

三丶代码

import java.util.Scanner;
 
public class shuzu {
 
    public static void main(String[] args) {
        // TODO Auto-generated method stub
        Scanner scan=new Scanner(System.in);
        System.out.print("请输入数组中数字的个数:");
        int n=scan.nextInt();
        int[] a=new int [n];
        System.out.print("请输入数组:");
        for(int i=0;i<n;i++)
        {
           a[i]=scan.nextInt();
        }
        int a1=zuida(a,n);
        int b,temp,i,sum=0;
        for(b=1;b<n;b++)
        {
            temp=a[0];
            for(i=1;i<=n-1;i++)
            {
               a[i-1]=a[i];        
            }
            a[n-1]=temp;
            if(zuida(a,n)>=sum)
            {
             sum=zuida(a,n);
            }
        }
        int a2=sum;
        if(a1>=a2)
        {
            System.out.println("最大子数组和:" + a1);
        }
        else
        {
            System.out.println("最大子数组和:" + a2);
        }
 
             
    }
     public static int zuida(int a[],int n)
     {
         int sum=0;
          
            int b=0;
               
            for(int i=0; i<n; i++)
            {
                if(b<0)        
                    b=a[i];
                else
                    b+=a[i];
                if(sum<b)
                    sum=b;
            }
            return sum;
     }
}

四丶运行截图