课后作业(求最大数组)

思路：

设定三个变量，result分别是（子数组中的和的最大值，初始值为array[0]）、result（当前子数组的和，初始值为array[0]）;

先让用户自己设定数组的长度，之后输入数组。从数组第一位开始遍历数组， max=max+array[i],若result<0，则令max=0；若max>result，则result=max;最后当循环运行结束后，输出最后result的值。

问题

计算结果时for循环起始值应从1开始，若从0起始的话会多算一遍数组array[0];

package shuzhi;
import java.util.Scanner;
public class shuzuzhi {

public static void main(String[] args) {
// TODO Auto-generated method stub
Scanner in=new Scanner(System.in);
System.out.println("请输入数组长度：");
int n=in.nextInt();

int array[]=new int
;
System.out.println("请输入相应的整数：");
for(int i=0;i<n;i++)
{
array[i]=in.nextInt();
}

int max=array[0];
int result =array[0];
for(int i=1;i<n;i++)
{
max=max+array[i];
if(max<0)
{
max=0;
}
if(max>result)
{
result=max;
}

}

System.out.print("子数组的最大值为："+result);

}

}

截图：