解题思路：从头到尾逐个累加数组中的每个数字，初始化和为0；（nCurrSum=0，nGreatestNum=int.MinValue）定义两个变量：“累加子数组和”和“最大子数组和”，第一步把数组中的第一个数字赋值给他们，然后从第二个数字开始累加，累加值放入“累加子数组和”。

       1.如果当前“累加子数组和”小于0，那抛弃前面的“累加子数组和”，从下一个数字开始重新累加，“最大子数组和”的值不更新。

       2.如果当前“累加子数组和”大于0，再让当前“累加子数组和”和当前的“最大子数组和”进行比较。

       3，如果当前“累加子数组和”大于当前“最大子数组和”，则更新“最大子数组和”的值为“累加子数组和”的值。

       4，如果当前“累加子数组和”小于当前“最大子数组和”，“最大子数组和”的值不更新。

      5.再加入数组中的下一个值，“累加子数组和”进入下一轮的累加，“最大子数组和”也进入下一轮的更新。直到数组中所有值都累加完毕。

//20173522 李秦package com.pre.lq;import java.util.Scanner;public class Solution {        public static void main(String[] args)    {       System.out.println("请输入数组中数字的个数：");       int n=0;       Scanner input=new Scanner(System.in);       n=input.nextInt();        int[] array =new int[n];        System.out.println("请输入"+n+"个数：");        for (int i = 0; i < array.length; i++)         {            array[i]=input.nextInt();            }                int result =  FindGreatestSumOfSubArray(array);               System.out.println("连续子数组的最大和为："+result);     }     public static int FindGreatestSumOfSubArray(int[] array)     {           int len = array.length;           if (len == 0)           {            return 0;           }           int currentsum = array[0];           int greatsetsum = array[0];           System.out.println("第1步：累加子数组和："+currentsum+"，最大子数组和："+greatsetsum);           for(int i=1;i
     
       0)                {                    currentsum += array[i];                }                else                {                    currentsum = array[i];                }                if(currentsum > greatsetsum)                {                    greatsetsum  = currentsum;                }               System.out.println("第"+(i+1)+"步：累加子数组和："+currentsum+"，最大子数组和："+greatsetsum);               try{                    Thread thread = Thread.currentThread();                    thread.sleep(1500);          //暂停1.5秒后程序继续执行                }catch (InterruptedException e) {                    // TODO Auto-generated catch block                    e.printStackTrace();                }               Long endtime = System.nanoTime();      //返回值表示从某一固定但任意的时间算起的毫微秒,此方法只能用于测量已过的时间。
     

System.out.println("运行时间："+(endtime - begintime) + "ns"); } return greatsetsum; } }

 运行截图：