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

 1 package HomeTest;
 2 
 3 import java.io.*;
 4 import java.math.BigInteger;
 5 import java.util.ArrayList;
 6 import java.util.List;
 7 
 8 public class MaxList {
 9     public static void main(String[] args) throws IOException {
10         BufferedReader bufferedReader = new BufferedReader(new FileReader(new File("F:\\JAVA\\testdemo\\homeTest\\src\\1.txt")));
11         List<BigInteger> list = new ArrayList<>();
12         String temp;
13         BigInteger max = BigInteger.valueOf(Integer.MIN_VALUE);
14         while ((temp = bufferedReader.readLine()) != null) {
15             try {
16                 BigInteger x = BigInteger.valueOf(Long.parseLong(temp));
17                 System.out.println(x);
18                 list.add(x);
19             } catch (NumberFormatException e) {
20                 System.err.println("存在非法字符!");
21                 return;
22             }
23         }
24         bufferedReader.close();
25         BigInteger sum = list.get(0), zero = BigInteger.valueOf(0);
26         System.out.println();
27         for (int i = 1; i < list.size(); i++) {
28             if (sum.compareTo(zero) == -1) {
29                 sum = list.get(i);
30             } else {
31                 sum = sum.add(list.get(i));
32             }
33             if (sum.compareTo(max) == 1) {
34                 max = sum;
35             }
36         }
37         System.out.println("最大子数组和为:" + max);
38     }
39 }