有长度为n 的数组，其元素都是int型整数（有正有负）。在连续的子数组中找到其和为最大值的数组。
如 [1, -2, 3, 10, -4, 7, 2, -5]的最大子数组为[3, 10, -4, 7, 2]
直接使用循环，时间复杂度O(n^3)，太高了，哈哈。
分治的思想在解题过程中是经常用到的，可以通过递归的计算，将复杂的事情简单化，并且时间复杂度能够降到跟树结构一样，为O(nlgn)
思考下： 选定一个基准，数组中间那位数。那么最大子数组出现的位置会有这么几种情况：
但是这样并不能知道最大子数组的元素，如何修改才可以呢？为了得到位置信息，那么在每次迭代的时候除了子数组的和我们还需要表示位置的值，也就是要返回多个值。
在js中函数不能返回两个基本类型值，但是可以返回数组或者对象
在这我采用了数组，因为我们在计算左右两侧maxSubArray的返回值时，分别需要不同的变量来接收。
因为有正有负，所以子数组的和的最大值肯定为正值（哪怕该子数组只有一个正数）。（思考下：如果数组中全是负数时呢？）
其次可以得出：最大子数组的第一个元素、最后一个元素肯定为正值。
开始遍历数组，记录两个变量 current_sum+=arr[i] , max_sum=0 ，一旦 current_sum<0 是不是 current_sum 中记录的连续元素就绝对不可能成为最大子数组？所以此时重置 current_sum=0 开始从下一个元素记录其连续片段的和。继续与 max_sum 比较即可。
在循环过程中只要 current_sum>max_sum ，就设置 max_sum =current_sum
这样只需要一个遍历，即可完成对最大子数组和的计算。时间复杂度O(n).
回答前面留下的思考：如果考虑到数组中全是负数的情况呢？
上面是根据 current_sum 是否小于0来决定 current_sum是 是否开始记录新的子数组的和。在数组向后扫描时，针对a[i+1]有两种选择：
那么判断条件是什么呢？是 current_sum +a[i] 与 a[i] 的值的比较。如果a[i]加上前面的和却更小，那就将其作为新数组的第一项，同时更新记录数组位置的值。
/** 将一个数组分成几个同等长度的数组
* array[分割的原数组]
* size[每个子数组的长度]
*/function sliceArray(array, size) {
var result = []
for (var x = 0 x < Math.ceil(array.length / size) x++) {
var start = x * size
var end = start + size
result.push(array.slice(start, end))
}
return result
}
如果我们想知道数组的大小，只需引用数组的一个属性length。Length属性表示数组的长度，即数组中元素的个数。语法：
1
myarray.length//获得数组myarray的长度
注意：因为数组的索引总是由0开始，所以一个数组的上下限分别是：0和length-1。如数组的长度是5，数组的上下限分别是0和4。
var arr=[55,32,5,90,60,98,76,54]//包含8个数值的数组arr
document.write(arr.length)//显示数组长度8
document.write(arr[7])//显示第8个元素的值54
同时，JavaScript数组的length属性是可变的，这一点需要特别注意。
arr.length=10//增大数组的长度
document.write(arr.length)//数组长度已经变为10
数组随元素的增加，长度也会改变，如下:
var arr=[98,76,54,56,76]// 包含5个数值的数组
document.write(arr.length)//显示数组的长度5
arr[15]=34 //增加元素，使用索引为15,赋值为34
alert(arr.length)//显示数组的长度16
