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

package text;

import java.util.*;
public class MaxResult
{
    public static void main(String args[])
    {
        int max=0,number=0,result=0;
        Scanner in=new Scanner(System.in);
        System.out.print("请输入需要的数组长度:");
        number=in.nextInt();

        int a[]=new int [number];

        System.out.print("请输入一个长度为"+number+"的数组(输入范围:自然数):");
        for(int i=0;i<number;i++)
        {
            a[i]=in.nextInt();
        }

        max=a[0];

        for(int i=0;i<number;i++)
        {
            result=result+a[i];

            if(result>max)
            {
                max=result;
            }
            if(result<0)
            {
                result=0;
            }
        }

        System.out.println("该数组中相邻的元素所组成的子集的和中,最大值为:"+max);
    }
}

 

w

posted @ 2022-03-25 23:07  清梦韶华  阅读(14)  评论(0编辑  收藏  举报