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

最新推荐文章于 2019-09-15 16:31:50 发布

weixin_30896825

最新推荐文章于 2019-09-15 16:31:50 发布

阅读量56

点赞数

原文链接：http://www.cnblogs.com/zjm15511858030/p/10491062.html

版权

未优化

利用多个循环一个个的对比

累加对比

package shuzu;
import java.util.*;

public class shuju {

    public static void main(String[] args) {
        // TODO Auto-generated method stub
        Scanner sca=new Scanner(System.in); 
        System.out.println("输入整数数组数的个数"); 
        int num=sca.nextInt(); 
        int a[]=new int[num],b[]=new int[num]; 
        int i;
        System.out.println("输入整数数组"); 
        for(i=0;i<num;i++) 
        { a[i]=sca.nextInt(); 
        } 
        int l=0,j=0,k=0,sum=0,max=0,h; 
for(h=0;h<=num;h++) {
        for(i=h;i<num;i++) {
            sum+=a[i];
            if(max<sum)
            {
            max=sum;
            }
        }sum=0;
        }System.out.println("最大子数组和为 "+max);
    }
}