Leetcode挑战：Maximum Subarray(最大子序和)

Given an integer array nums, find the contiguous subarray (containing at least one number) which has the largest sum and return its sum.

给定一个整形数组（至少包含一个元素），找到其中连续最大和的子数组，输出最大和。

输入1: {-2,1,-3,4,-1,2,1,-5,4}
输出1: 6

输入2: {-2} 
输出2: -1

解题思路：

1.找一个中间值，每次比较这个中间值与nums[i]的大小，中间值的计算为隐式index到i-1个元素的和（index值第一次为0，以后为每个nums[i]比中间值大的位置）

2.每次储存这个中间值到sum中，如果比sum大就更新sum，最后返回sum.