码迷,mamicode.com
首页 > 编程语言 > 详细

整数数组中子数组的最大值

时间:2016-04-08 19:52:48      阅读:175      评论:0      收藏:0      [点我收藏+]

标签:

1.设计思路

    设置一个子数组的和temp,和一个最大值max两个变量,依次遍历数组中的数从下表为0开始,将子数组和赋值到temp中,最大值先设为数组中第一个数;

    max={temp,max},如果temp<0,将temp=0;temp加一个负数会小于本身,加一个正数大于本身。最后得出的max为最大值。

2.程序代码

package 整数数组中的最大值;
import java.util.*;
public class ArrayMax {
    public static void main(String args[])
    {
        int number[]=new int[5];
        @SuppressWarnings("resource")
        Scanner scanner=new Scanner(System.in);
        int n;
        System.out.println("请输入你要输入的个数:");
        n=scanner.nextInt();
        System.out.println("请输入要输入的数:");
        for(int i=0;i<n;i++)
        {
            number[i]=scanner.nextInt();
        }
        int max=number[0];
        int temp=number[0];
        for(int i=1;i<5;i++)
        {
            if(temp<0)
            {
                temp=0;
            }
            temp+=number[i];
            if(temp>max)
            {
                max=temp;
            }
        }
        System.out.println("子数组最大值为:"+max+"。");
    }

}

3。运行结果

.技术分享技术分享技术分享

 

整数数组中子数组的最大值

标签:

原文地址:http://www.cnblogs.com/wanggang-java/p/5369210.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!