MaxArrays.java
public class MaxArrays {
public static void main(String[] args) {
int[] b = {10,-5,-8,6,9,-2,-7,4,1};
Sum(b);
}
public static void Sum(int[] a) {
int maxSum = 0;
int left = 0;
int right = a.length - 1;
for(int i = 0; i < a.length; i++) {
int sum = 0;
for(int j = i; j < a.length; j++) {
sum = sum + a[j];
if(sum > maxSum) {
maxSum = sum;
left = i;
right = j;
}
}
}
for(int k = left; k <= right; k++) {
System.out.println(a[k] + "\t");
}
System.out.println("");
System.out.println("maxSum=" + maxSum);
}
}
运行截图: