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

 

设计思路

·判断如果子数组变大，即加入输入，和是会变小还是变大

·遍历数据及环形数据

·文件读写

·try-catch进行异常捕获

·数据溢出使用BigInteger（参考https://www.cnblogs.com/20183544-wangzhengshuai/p/12365976.html）

原码

package Array;

import java.io.BufferedReader;
import java.io.File;
import java.io.FileNotFoundException;
import java.io.FileReader;
import java.io.IOException;
import java.math.BigInteger;

public class CircleArray {
    @SuppressWarnings("resource") // 这个用来消除警告
    public static void main(String[] args) throws IOException {
        String line = "";
        String snum[] = new String[100];
        String sp[] = new String[10];// 设置num.txt中一行10个数据
        File file = new File("subarray.txt"); // subarray.txt 就在此java工程下
        BufferedReader br = null;
        try {
            br = new BufferedReader(new FileReader(file));
        } catch (FileNotFoundException e) {
            System.out.println("文件subarray.txt没有在此java工程下，请设置好文件位置后再次尝试");
            return;
        }
       
        int temp = 0;
        int k = 0;
        int i = 0;
        BigInteger big[] = new BigInteger[100];
        BigInteger big2[] = new BigInteger[100];
        BigInteger bigmax = new BigInteger("-9999999999");
        BigInteger bigmax2 = new BigInteger("0");
        BigInteger bigmin = new BigInteger("9999999999");
        BigInteger bigsum = new BigInteger("0");
        // 使用BigInteger读文件按行读取文件
        while ((line = br.readLine()) != null) {
            sp = line.split(" ");// 按空格进行分割函数
            for (i = 0; i < sp.length; i++) {
                snum[temp] = sp[i];
                temp++;
            }
        }

        // 数据转换
        try {
            for (i = 0; i < snum.length; i++) {// 转化为BigInteger
                if (snum[i] != null) {
                    big[i] = new BigInteger(snum[i]);
                    big2[i] = big[i];
                    bigsum = bigsum.add(big[i]);
                }
            }
        } catch (NumberFormatException e) { // 数据转换时的异常处理完成要求3
            System.out.println("文件中存在异常字符，请更新后再次尝试！");
            return;
        }
        i = 0;
        // 求出文件中的数据的个数k,在后面加以判断文件夹是否为空
        while (big[i] != null) {
            k++;
            i++;
        }
        // 求子数组最大值
        BigInteger b0 = new BigInteger("0");
        for (i = 1; i < k; i++) {
            if (big[i-1].compareTo(b0) > 0) {
                big[i] = big[i].add(big[i-1]);
            }
        }
        for (i = 0; i < k; i++) {
            if (big[i].compareTo(bigmax) > 0) {
                bigmax = big[i];
            }
        }
        if(k==0) {
            System.out.println("文件夹为空");
        }else {
        System.out.println("所有子数组的和的最大值为" + bigmax);
        }
        // 环形数组求子数组最小值
        for (i = 1; i < k; i++) {
            if (big2[i-1].compareTo(b0) < 0) {
                big2[i] = big2[i].add(big2[i-1]);
            }
        }
        for (i = 0; i < k; i++) {
            if (big2[i].compareTo(bigmin) < 0) {
                bigmin = big2[i];
            }
        }
        bigmax = bigsum.subtract(bigmin);
        if(k==0) {
            System.out.println("文件夹为空");
        }else {
        if(bigmax.compareTo(bigmax2) > 0) {
            System.out.println("环形数组的所有子数组的和的最大值为" + bigmax);
        }else {
            System.out.println("环形数组的所有子数组的和的最大值为" + bigmax2);
        }
        }
    }
    
}

CircleArray.java

运行结果

当文件夹为空

 当文件夹中含有字母

 当数据为

结果显示