结对开发之求最大数组溢出问题

一、要求

1、题目:

返回一个整数数组中最大子数组的和。

2、要求：

 1 package szys;
 2 
 3 import java.util.Random;
 4 import java.util.Scanner;
 5 
 6 public class shuzu {
 7 
 8     public static void main(String[] args) {
 9         // TODO 自动生成的方法存根
10         
11         sumN2();
12         //int sum=MaxSubArraySum.sumN2(array);
13         //System.out.println("最大的子序列和="+maxSum);
14     }
15     public static void sumN2()
16     {
17         int M=1073741824;
18         int m,k;                                      //m为数组内元素的个数
19         int array[]=new int[10000];
20         int b[]={0};
21         
22         //Random r=new Random();
23         Scanner n=new Scanner(System.in);
24         System.out.print("请输入数组内元素的个数：");
25         m=n.nextInt();
26         //int s=r.nextInt(100000);
27         System.out.print("请依次输入数组内元素：");
28         for(k=0;k)
29         {
30             array[k]=n.nextInt();
31         }
32         System.out.print("数组内元素为：");
33         for(k=0;k)
34         {
35             System.out.print(array[k]+",");
36         }
37         System.out.println();
38         int sum=0,maxSum=Integer.MIN_VALUE;
39         int count=0;
40         for(int i=0;i)
41         {
42             sum=0;
43             for(int j=i;j)
44             {
45                 sum+=array[j];
46                 if(sum>maxSum)
47                 {
48                     maxSum=sum;
49                     if(maxSum>M)           //判断大于临界值就存放到数组b中
50                     {
51                         b[count]=maxSum;
52                         count++;
53                         sum=0;
54                     }
55                     
56                 }
57             }
58         }
59         System.out.print("最大的子序列和="+maxSum);//
60         for(int i=0;i<=count;i++)          //输出b[]内的值
61         {
62             System.out.print(b[count]+" ");
63         }
64     }
65 
66 }

转载于:https://www.cnblogs.com/yuji5656/p/4376595.html

本文来自互联网用户投稿，文章观点仅代表作者本人，不代表本站立场，不承担相关法律责任。如若转载，请注明出处。 如若内容造成侵权/违法违规/事实不符，请点击【内容举报】进行投诉反馈！