设计思想:1.定义一个一定长度的整数数组。2.求连续的子数组和(嵌套循环,1,12,123....2 ,23 ,234...3, 34.,345...)
出现的问题:每个和全部求出并输出,开始想用一个数组存这些和,但是在这个嵌套循环里面我感觉一维数组不能实现,二维数组也许可以。但是请教了一下同学,可以用
List集合 List<Integer> all=new ArrayList<Integer>(); (这个集合中存放的是integer类型数据)
List<Integer> all=new ArrayList<Integer>(); for(int j=-1;j<=8;j++) { int sum=0; for(int i=j+1;i<=9;i++) { sum=sum+a[i]; //System.out.println(sum); all.add(sum); } }
调用list集合的add()方法将子数组和存入集合all
再用Collections中的sort()方法将集合all排序(从小到大,所以集合中最后一个元素就是最大的子数组的和)
再用list中get()方法获取all集合中的指定元素。
运行结果: