课堂练习三

package test1;

import java.util.Scanner;

public class Test {

    public static void main(String[] args) {
        int[]  list =new int[100];
        int length;
        Scanner input =new Scanner(System.in);
        System.out.println("请输入数组的长度：");
        length = input.nextInt();
        if(length<=0)
        {
            System.out.println("未输入数！");
        }
        else
        {
            System.out.println("请输入数！");
            for(int i=0;i<length;i++)
            {
                list[i]=input.nextInt();
            }
        }
        input.close();
         // 记录最大的子数组和，开始时是最小的整数
        int max = Integer.MIN_VALUE;
        // 当前的和
        int curMax = list[0];
        // 数组遍历
        for (int i=0;i<length;i++) {
            // 如果当前和小于等于0，就重新设置当前和
            if (curMax <= 0) {
                curMax = list[i];
            }
            // 如果当前和大于0，累加当前和
            else {
                curMax += list[i];
            }

            // 更新记录到的最在的子数组和
            if (max < curMax) {
                max = curMax;
            }
        }
        System.out.println("最大的子数组和："+max);

    }

}