3.19

今天要做的内容是关于软件工程课堂上的寻找最大子数组之和。

package diyibufen;
import java.util.Scanner;
public class yibufen {
    public static void main(String[] args) {
        
        int a[]=new int [100];
        int i;
        int b=0;
        Scanner in=new Scanner(System.in);
        System.out .println("请输入数组的个数");
        int n=in.nextInt();
        for(i=0;i<n;i++)
        {
            a[i]=in.nextInt();//输入数组
            
        }
        while(a[i]>0) {
             b=i;
            i++;
        }  
        if(b==n-1) System.out.println("要求有负数");
        
        int max=0;
        for(i=1;i<n;i++)
        {
            if(a[i]+a[i-1]>a[i])//连续数组，并且连续2个比一个大
            {
                a[i]=a[i]+a[i-1];
                if(a[i]>max)
                    max=a[i];
            }
             
        }
        System.out.println("子数组的最大值为："+max);
         
    }
 
}