完成代码--返回一个整数数组中最大子数组的和（三）--环形
这次，在上次的要求中又多了一个条件 ——要求这个数组是环形的。
在上次的基础上，将这个代码进行改进，得到以下结果。下面把代码贴出来。
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);
}
}
}
在写的过程中，为了验证每一步是否是正确的，我有的就将循环后的结果进行输出，后来又将他们注释掉了。哈哈。
实验截图:
