子数组问题2

一、题目

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

二、设计思路：

1、先输入要输入的元素的个数。

2、构建两个INT类型的字数组，一个来存放数字，一个作为临时数组。

3、把输入的数组首尾相接

4、遇见正数就存放到临时数组里，并继续往下加，只要结果是正就继续存放。直到遇见负数，截断处理。

5、如果输入的数都是负数，就在原数组里排序。否则在存放数组里排序

5、把临时数组里的数排序，输出。

三、源代码：

//20142984程憧憬
//首尾相接求最大字数组和
import java.util.Scanner;
public class Arraysum {

public static void main(String[] args) {
// TODO 自动生成的方法存根
Scanner in=new Scanner(System.in);
System.out.println("请输入数组长度");
int n = in.nextInt();
int Array1[]=new int [2*n-1];
int Array2[]=new int [2*n];
int k=1;
for(int i=0;i<n;i++)
{
Array1[i]=in.nextInt();
if(Array1[i]>0)
k =0;
}
for(int i=0;i<n;i++)
{
Array1[n-1+i]=Array1[n-1-i];
}
if(k==0)
{
int d=0;
int count=0 ;
for(int i=0;i<2*n-2;i++)
{
d=d+Array1[i];
if(d<=0)
{
d=Array1[i+1];
Array1[i+1]=0;
}

if(d>0)
{
Array2[count]=d;
count++;
}

}

for(int j=0;j<count-1;j++)
for(int i=0;i<count-1-j;i++)
{   if(Array2[i]>Array2[i+1])
{
int temp;
temp=Array2[i];Array2[i]=Array2[i+1];Array2[i+1]=temp;
}
}

System.out.println(Array2[count-1]);
}

if(k==1)
{
for(int j=0;j<2*n-2;j++)
for(int i=0;i<2*n-2-j;i++)
{
if(Array1[i]>Array1[i+1])
{
int temp;
temp=Array1[i];Array1[i]=Array1[i+1];Array1[i+1]=temp;
}
}
System.out.println(Array1[2*n-2]);
}
}
}

四、截图：