求子数组的最大和

题目：
输入一个整形数组，数组里有正数也有负数。
数组中连续的一个或多个整数组成一个子数组，每个子数组都有一个和。
求所有子数组的和的最大值。要求时间复杂度为O(n)。

例如输入的数组为1, -2, 3, 10, -4, 7, 2, -5，和最大的子数组为3, 10, -4, 7, 2，
因此输出为该子数组的和18。

package com.itcast.demo.random;

import java.util.Arrays;
import java.util.Scanner;

public class NumDemo {

	/**
	 * @param args
	 */
	public static void main(String[] args) {
		// TODO Auto-generated method stub
		System.out.println("请随意输入一串数字：");
		Scanner sc = new Scanner(System.in);
		String[] num = null;
		num = sc.nextLine().split(" ");
		int[] number = new int[num.length];
		for (int i = 0; i < number.length; i++) {
			number[i] = Integer.valueOf(num[i]);
		}
		int max = MaxSum(number);
		System.out.println(max);
	}

	private static int MaxSum(int[] number) {
		// TODO Auto-generated method stub
		int sum = 0;
		int max=0;
		for(int i=0;i<number.length;i++){
			sum=sum+number[number.length-i-1];
			 if(number[number.length-i-1] >= 0){
	               if(max < sum){
	                  max = sum ;
	                }
	            }
	          if(sum < 0){
	                 sum = 0;
	             }
	        }
	        return max;
	    
		
	}

}