//题目5
//寻找一个数组的最大和的连续子数组,如数组[-2,1,-3,4,-1,2,1,-5,4]的最大和连续子数组为[4,-1,2,1]。使用random函数在-10到10之间随机产生一个大小为8的数组,并输出最大和连续子数列。
package main2;
import java.util.Scanner;
public class Main2 {
public static void main(String[] args) {
// TODO Auto-generated method stub
Scanner input=new Scanner(System.in);
int[] a = new int [8];
int ret=0,cnt=0,max;
//使用随机数调用-10到10之间的数,存入数组a并输出
System.out.println("生成的随机数组为:");
for(int i=0;i<8;i++) {
a[i] = (int) (Math.random()*(-20)+(10));
System.out.print(a[i] + " ");
}
System.out.println();
//假定初始时ret为连续子数组和的最大值,记为max
max = ret;
//套用两个for循环找连续子数组和最大的子串
for(int i=0;i<8;i++) {
ret=a[i]; //这一步是先确定子数组的起始位置
for(int j=i+1;j<8;j++) { //j=i+1,从a[i]后的元素开始查找
ret=ret+a[j];
}
//若求得的和比以往的最大值要大,就将其存入max中
if(ret>max) {
max = ret;
cnt = i; //cnt用以记录子串开始的位置
}
}
//输出子串
System.out.println("元素之和最大的连续子数组为:");
for(int j=cnt;j<8;j++) {
System.out.print(a[j] + " ");
}
System.out.println();
System.out.println("最大和为:");
System.out.println(max);
}
}
2021-04-22
最新推荐文章于 2021-05-05 01:17:19 发布