一维数组续

佚名 7年前 (2019-04-25) 随笔 1372人围观抢沙发百度已收录

import java.util.Scanner;
public class yiweishuzu {   
    public static void main(String[] args) {        
        // TODO Auto-generated method stub        
        System.out.println("输入你需要的个数：");       
        Scanner scan = new Scanner(System.in);        
        int n=scan.nextInt();//定义需要的阶层数n  
        int[]array=new int[n];//定义一个n*m的数组array       
        System.out.println("输入数组的各个元素：");        
        for(int i=0;i<n;i++){            
                
                array[i]=scan.nextInt();//给数组赋值            
                      
            }        
        System.out.println("你输入的数组为：");        
        for(int i=0;i<n;i++){          
        	 System.out.println(+array[i]); 
                
            }   //数组显示
       
     int sum=array[1],c=1;
        for(int i=0;i<n;i++) {
        	 int sum1=0;
            for(int j=i;j<n;j++) {
            	if(c>0) {
                        sum1=sum1+array[j];
                        System.out.println("当前为第"+c+"个子数组，子数组和为"+sum1);
                        c++;
                         int a=i+1;
                    int b=j+1; 
                    System.out.println("元素为"+a+"到"+b);
                    }
                    if(sum1>=sum) {
                    sum=sum1;
                   int d=i+1;
                   int e=j+1;
                    System.out.println("当前最大数组和为"+sum);
                    System.out.println("元素为"+d+"到"+e);
                    }
                    
                   
                    
                   
                    }
            }
    System.out.println("最大子数组为："+sum);
    }   
    }

SRE实战互联网时代守护先锋，助力企业售后服务体系运筹帷幄！一键直达领取阿里云限量特价优惠。