返回一个整数数组中最大子数组的和（三）--环形

　　这次，在上次的要求中又多了一个条件 ——要求这个数组是环形的。

　　在上次的基础上，将这个代码进行改进，得到以下结果。下面把代码贴出来。

　　

package yiweishuzu;

import java.util.Scanner;

public class shuzu_3 {
    private static Scanner scan;

    public static void main(String[] args) {
        // 确定元素的个数
        System.out.println("输入数组元素个数：");
        scan = new Scanner(System.in);
        int n = scan.nextInt();

        // 循环输入数组元素
        System.out.println("输入数组");
        int[] x = new int[n];
        for (int i = 0; i < n; i++) {
            x[i] = scan.nextInt();
        }

        int max = 0;
        int max1 = Integer.MIN_VALUE;
        int max2 = 0;
        int min = Integer.MAX_VALUE;
        int sum = 0;
        for (int i = 0; i < n; i++) {// 将一维数组总所有值相加
            max2 += x[i];
        }
        // System.out.println(max2);
        for (int i = 0; i < n; i++) {// 求一维数组中的最小字串
            if (sum >= 0) {
                sum = x[i];
            } else {
                sum += x[i];
            }
            if (sum < min) {
                min = sum;
            }
        }

        // System.out.println(min);
        max = max2 - min;//得到最大环状字串的值
        
            System.out.println("最大子数组的和为：" + max);
    }
}

　　基本思路就是：先求出字符串中所有元素的和，然后再求出最小字串的值，就可以求出最大的字串的和了。

　　因为在输入的字符串中，既有正数又有负数，所以在计算的过程中，所求的的最小的字串的和，就一定是环状中包含负数最多的字串，将这些包含最多的负数的字串减去，那么剩下的就一是包含正数最多的字串，在验证的过程中，就算是子串数全部都是正数，那也一定是比计算出来的值要小，所以，在环状的一维数组中，就一定是这样计算了。

　　但是，在验证的过程中，有了这样的一些错误。因为在循环的过程中，最后一个元素不能再重新循环到他本身，所以，当只是不当做环状数组的时候，即正常一位数组时，就是当时我写的返回一个整数数组中最大子数组的和（一）中的情况，所以要进行分类讨论。

　　改进后的代码如下：

package yiweishuzu;

import java.util.Scanner;

public class shuzu_3 {
    private static Scanner scan;

    public static void main(String[] args) {
        // 确定元素的个数
        System.out.println("输入数组元素个数：");
        scan = new Scanner(System.in);
        int n = scan.nextInt();

        // 循环输入数组元素
        System.out.println("输入数组");
        int[] x = new int[n];
        for (int i = 0; i < n; i++) {
            x[i] = scan.nextInt();
        }

        int max = 0;
        int max1 = Integer.MIN_VALUE;
        int max2 = 0;
        int min = Integer.MAX_VALUE;
        int sum = 0;
        /*
         * 情况一 假设不看做环就可以求最大值
         */
        for (int i = 0; i < n; i++) {
            if (sum <= 0) {// 当遇到小于0的数时就停止相加
                sum = x[i];
            } else {
                sum = sum + x[i];
            }
            if (sum > max1) {
                max1 = sum;
            }
        }
        // System.out.println(max1);

        /*
         * 情况二 假设必须变成环才可以
         */
        for (int i = 0; i < n; i++) {// 将一维数组总所有值相加
            max2 += x[i];
        }
        // System.out.println(max2);
        for (int i = 0; i < n; i++) {// 求一维数组中的最小字串
            if (sum >= 0) {
                sum = x[i];
            } else {
                sum += x[i];
            }
            if (sum < min) {
                min = sum;
            }
        }

        // System.out.println(min);
        max = max2 - min;//得到最大环状字串的值
        if (max1 < max) {
            System.out.println("最大子数组的和为：" + max);
        } else {
            max = max1;
            System.out.println("最大子数组的和为：" + max);
        }
    }
}

　　

　　在写的过程中，为了验证每一步是否是正确的，我有的就将循环后的结果进行输出，后来又将他们注释掉了。哈哈。

 实验截图:

　　

　　革命尚未成功，小子仍需努力！！！