软件工程个人作业04

设计思想

用户设定数组长度及其数值，定义sum的初值为0，max初值为数组第一个数，所求子数组的初始位置为0，进行一次遍历，sum依次与数组的数叠加，若和为正数，则证明目前的子数组之和为最大。若和为负数，则记此位置为startIndex，即记录下一个位置的数，当sum大于max时，给max赋值，记此位置为endIndex，如此进行一次循环即可。

出现的问题

用户输入数组数值可能会越界

可能的解决方案（多选）

判断用户输入数的个数，错误时重新输入。

源代码

import java.util.Scanner;
public class Submax {

public static void main(String[] args) {
// TODO Auto-generated method stub
Scanner in = new Scanner(System.in);
System.out.println("please input the number of the array date");
int a=in.nextInt();
int []date=new int[a];
System.out.println("input the number (Int):");
for(int i=0;i<a;i++)         //用户输入数字
{
date[i]=in.nextInt();
}
int sum=0,max=date[0];
int startIndex=0,endIndex=0;
for(int i=0;i<a;i++)        //进行一次遍历
{
if(sum>=0)
{
sum+=date[i];         //和为正数时一直相加
}
else
{
sum=date[i];
startIndex=i;         //和为负数时记录下一个数
}
if(sum>max)
{
max=sum;
endIndex=i;            //求最大值
}
}
System.out.println("the max subarray is:");
for(int i=startIndex;i<=endIndex;i++)
{
System.out.println(date[i]+"  ");//输出子数组
}
System.out.println("the max is:"+max);
}

}

结果截图





总结

许多看起来很难的程序也会有简单的解决之道，需勤动手动脑。