zoukankan      html  css  js  c++  java
  • 整型数组——首尾相连

    上次的数组代码基础上,增加要求,数组首尾相连输出最大子数组,例如  1,1,-5,1,1获得的最大子数组应为:1,1,1,1;不是1,1;

    初步想法为新建数组,将原来的数组加到末尾获得新的更长的数组。

    package shuzu;
    import java.util.Scanner;
    public class shuzu2 {
        public static void main(String[] args) {
            // TODO Auto-generated method stub
                 Scanner sc = new Scanner(System.in);
                    int[] a = new int[5];
                    int[] b= new int[10];
                    // 控制台输入数组值
                    for (int i = 0; i < a.length; i++) {
                        System.out.println("请输入第" + (i + 1) + "个数字:");
                        int num = sc.nextInt();
                        a[i] = num;
                        b[i]=num;
                    }
                    sc.close();
                    for(int j=0;j<b.length-5;j++) {
                        b[j+5]=a[j];
                    }
                    int max=a[0];
                    int sum=a[0];
                    for(int i=1;i<(b.length-1);i++) {
                        if(sum<0)
                            sum=b[i];
                        else 
                            sum+=b[i];
                        if(sum>max)    max=sum;
                    }
                    System.out.println(max);
        }
    
    }
    View Code

    新的代码中存在的问题:

    没有判断子数组的长度不能超出原数组长度

    一旦数组中都为整数或负数较小会出现错误。

    解决办法:

    控制子数组长度,最大长度设置为原数组长度,超出则结束。

  • 相关阅读:
    【Rust】无关联类型
    【Rust】trait克隆
    【Rust】trait动态返回
    【Rust】trait迭代器
    【Rust】特质trait
    【Rust】运算符重载
    【Rust】trait超集
    【Rust】trait删除
    【Rust】trait实现
    wpf之数据模板 安静点
  • 原文地址:https://www.cnblogs.com/lixv2018/p/10584411.html
Copyright © 2011-2022 走看看