返回一个整数数组中最大子数组的和

题目要求：

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

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

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

设计思路：

1、建立二维数组Array，第一列存放输入的整数值。第二列存放子数组的和值（限定长度为100,2）

2、定义变量count为输入数字的个数，在循环中输入整数，结束的时候以输入9999代表结束

3、Array[0][1]=Array[0][0]，进入循环判断，从i=1开始，若Array[i-1][1]<=0时，则Array[i][1]=Array[i][0]

若Array[i-1][1]>0时，则Array[i][1]=Array[i-1][1]+Array[i][0]

4、最后从Array[][1]此第二列数组中找寻最大值，输出。

import java.util.Scanner;
public class Maxshuzu
{
public static void main(String args[])
{
int Array[][]=new int[100][2];
int count=0;
System.out.println("请输入整数（最多100个），结束请输入9999");
Scanner shu=new Scanner(System.in);

for(int i=0;i<100;i++)
{
Array[i][0]=shu.nextInt();
if(Array[i][0]==9999)
{
count=i;
break;
}
}
Array[0][1]=Array[0][0];
for(int i=1;i<count;i++)
{
if(Array[i-1][1]<=0)
{
Array[i][1]=Array[i][0];
}
if(Array[i-1][1]>0)
{
Array[i][1]=Array[i-1][1]+Array[i][0];
}
}
int Max=Array[0][1];
for(int i=1;i<count;i++)
{
if(Array[i][1]>Max)
{
Max=Array[i][1];
}
}
System.out.println("数组最大值为："+Max);
}
}

截图：



存在问题：以9999结尾不够严谨，且没有列出最大数组各项值。（基本功能还是实现了的）