整型数组——首尾相连

上次的数组代码基础上，增加要求，数组首尾相连输出最大子数组，例如 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 stubScanner 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

新的代码中存在的问题：

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

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

解决办法：

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

转载于:https://www.cnblogs.com/lixv2018/p/10584411.html

整型数组——首尾相连相关推荐

一个整型数组里除了两个数字之外，其他的数字都出现了两次
题目: 一个整型数组里除了两个数字之外,其他的数字都出现了两次解答: 我们从头到尾异或数组中的每个数字,那么最终的结果是两个只出现一次数字的异或的结果,由于两个数字不一样,那么异或的结果肯定不为0, ...
输入整型数组和排序标识，对其元素按照升序或降序进行排序（华为OJ系列）
输入整型数组和排序标识,对其元素按照升序或降序进行排序接口说明原型:void sortIntegerArray(Integer[] pIntegerArray, int iSortFlag);输入参数 ...
指针||指针和数组||指针和函数||指针、数组、函数案例描述：封装一个函数，利用冒泡排序，实现对整型数组的升序排序
指针指针的基本概念指针的作用: 可以通过指针间接访问内存内存编号是从0开始记录的,一般用十六进制数字表示可以利用指针变量保存地址指针变量的定义和使用指针变量定义语法: 数据类型 * 变量名 ...
Interview：算法岗位面试—10.30上午上海某信息公司(偏图算法)技术面试之单链表反转、给定整型数组和目标值二分法查找+下午上海某金融公司(AI岗位，上市)CTO和主管技术面试之Xcepti
ML岗位面试:10.30上午上海某信息公司(偏图算法)技术面试之单链表反转.给定整型数组和目标值二分法查找+下午上海某金融公司(AI岗位,上市)CTO和主管技术面试之Xception.推荐算法等 I ...
LeetCode：Largest Number - 求整型数组中各元素可拼合成的最大数字
2019独角兽企业重金招聘Python工程师标准>>> 1.题目名称 Largest Number(求整型数组中各元素可拼合成的最大数字) 2.题目地址 https://leetco ...
C语言试题三十五之找出一维整型数组元素中最大的值和它所在的下标，最大的值和它所在的下标通过形参传回。主函数中x是数组名，n 是x中的数据个数，max存放最大值，index存放最大值所在元素的下标。
1. 题目请编写一个函数function,它的功能是:找出一维整型数组元素中最大的值和它所在的下标,最大的值和它所在的下标通过形参传回.主函数中x是数组名,n 是x中的数据个数,max存放最大值,i ...
一个整型数组里除了两个数字之外，其他的数字都出现了两次。请写程序找出这两个只出现一次的数字
package demo;import java.util.Arrays;/** 题目描述一个整型数组里除了两个数字之外,其他的数字都出现了两次.请写程序找出这两个只出现一次的数字.*/ //num ...
c语言去掉数组中重复的,C语言删除无序整型数组中的重复元素及时间复杂度
数组重复的问题在任何编程中都会有碰到了,这里介绍C语言删除无序整型数组中的重复元素及时间复杂度,希望对各位有帮助. 遇到一个题,大概要求是写一个函数处理来去掉一个无序的整型数组(例如int i_arr ...
Java反射修改返回值_java反射调用时如果返回值是整型数组怎么处理？
想通过java的反射功能将javaBean转换成map: public static Map toMap(Object javaBean) { Map result = new HashMap< ...
华为机试HJ80：整型数组合并
作者:翟天保Steven 版权声明:著作权归作者所有,商业转载请联系作者获得授权,非商业转载请注明出处题目描述: 将两个整型数组按照升序合并,并且过滤掉重复数组元素. 输出时相邻两数之间没有空格. ...

整型数组——首尾相连

整型数组——首尾相连相关推荐

最新文章

热门文章