最大连续子数组和的问题

1、思路:

  利用random函数产生一个随机数组;

  利用指针完成

2、代码

  package qiuhe;

import java.util.Random;

import java.util.Scanner;

 

public class Add 

{

 

 

public static void main(String[] args) 

 {

Scanner input =new  Scanner(System.in);

System.out.print("输入此随机数组个数:");

int num1=input.nextInt();

Random a=new Random();

int[] array1=new int [num1];

System.out.print("生成的该数组为:");

for(int i=0;i<num1;i++)//共有num1个数

    {

 array1[i]=a.nextInt(1000)-500;

     System.out.print(array1[i]+"  ");

    }

int sum=0,max=0;

System.out.println("最大连续子数组的元素为:");

for(int j=0;j<num1;j++)

{

sum=sum+array1[j];

if(sum<0)

sum=0;

else

{

if(sum>max)

max=sum;

}

System.out.print(array1[j]+"  ");

}

System.out.println("最大数组和为:"+max);

}

 

}

技术分享技术分享

4、反思

   刚开始自己想着用c指针的思想完成,但是最后还是没弄出来,最后还是转到java

 

郑重声明:本站内容如果来自互联网及其他传播媒体,其版权均属原媒体及文章作者所有。转载目的在于传递更多信息及用于网络分享,并不代表本站赞同其观点和对其真实性负责,也不构成任何其他建议。