软件工程作业05，数组01

开发要求：

1、输入一个整型数组，数组里有正数也有负数；

2、数组中连续的一个或多个整数组成一个子数组，每个子数组都有一个和；

3、求所有子数组的和的最大值，要求时间复杂度为O(n)；

一设计思路：

   1.键盘输入int型数组

       1.2确定数组长度

        1.3 进行数组输入赋值

          1.4 进行输入数字检查（是否是数字，是否超额）

     2进行子数组相加求和

        2.1 判断sum初始值，

         2/2 sum<0,取sum=arry[i],否则相加求sum

         2/3进行 sum和maxsum比较大小

      3如果子数组全是负数 ，MAxsum=max;

        3/2max=arry[0]输入数组的首个

  ，

       

    

二：实验代码

package shuzu01;

import java.util.Scanner;
import java.lang.*;
public class Test {
    
    private static boolean flase;





    @SuppressWarnings("unused")
    public  static void main(String arg[])
    {
        int i;
        Scanner input =new Scanner(System.in);
        System.out.println("请输入一个数组的长度");
        int length=input.nextInt();
     int []arry=new int[length];
        //判断数组输入整数
        System.out.println("请输入一个数组");
        for(i=0;i<length;i++ )
        {
            int a=input.nextInt();
            isNumeric(a);
            if(false)
                {
                  System.out.println("请输入一个整数");
                int s=input.nextInt();
                   
                  arry[i]=s;
                }
            arry[i]=a;
            
        }
         int Maxsum=0,max,num=1,count=0;
        int sum=0;
        //Maxsum是子数组和最值，max是整数最值
         //sum是子数组和，coun他表示复数个数
         for(i=0;i<length;i++)
         {
             if(sum<0)
             {
                 sum=arry[i];
             }
             else
             {
                 sum+=arry[i];//当子数组和小于0时，与无论与后面数组如何相加，和肯定小于后一段数组之和，此时，将b重新赋值，置为下一个元素

             }
             if(Maxsum<sum)
             {
                 Maxsum=sum;
             }
         }
        //最大元素数组中
         max=arry[0];
         for(i=0;i<length;i++)
         {
             if(arry[1]<0)
             {
                 count++;
             }
             if(arry[i]>0)
             {
                 max=arry[i];
             }
             if(count==length)
             {
                 Maxsum=max;
             }
         }
            
         System.out.println("子数组最大值"+Maxsum);
                
        
        
        
        
        for(i=0;i<length;i++ )
        {
            System.out.println(arry[i]);
        }
    
    }



//判断函数，表示输入的是数字

    public static boolean isNumeric(int a)
    {
             if (!Character.isDigit(a))
              {       
                 return false;
              }
          
          
           return true;
         }

}

三：截图：