连续子数组最大和（JavaScript）

题目描述

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

解题思路：

可以设定两个数组，其中一个通过不断相加与原数组进行比较，进而得出最大值。

首先先判断数组的长度，为0直接退出运算，为1则直接返回该值

	if(array.length == 0){
   
		return [];
	}
	if(array.length == 1){
   
		return array[1];