给你一个整数数组 nums ，请你找出一个具有最大和的连续子数组（子数组最少包含一个元素），返回其最大和。

子数组 是数组中的一个连续部分。

 

示例 1：

输入：nums = [-2,1,-3,4,-1,2,1,-5,4] 输出：6 解释：连续子数组 [4,-1,2,1] 的和最大，为 6 。 示例 2：

输入：nums = [1] 输出：1 示例 3：

输入：nums = [5,4,-1,7,8] 输出：23

来源：力扣（LeetCode） 链接：leetcode.cn/problems/ma… 著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

直接上代码

func maxSubArray(_ nums: [Int]) -> Int {

    if nums.count==0 {

        return -1

    }

    var maxResult:Int! = nums.first

    var currentResult:Int! = 0

    for x in nums {

        currentResult = max(currentResult!+x, x)

        maxResult = max(currentResult!, maxResult)

    }

    return maxResult!

}