swift 算法 简单 12.最大子序和

版权声明：本文为博主原创文章，未经博主允许不得转载。 https://blog.csdn.net/huanglinxiao/article/details/91528595

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

示例:

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

解法：

func maxSubArray(_ nums: [Int]) -> Int {
        var sum = 0
        var max_sub_sum = nums[0]
        for num in nums{
            sum += num
            //用当前sum去和第一个元素比较
            if sum > max_sub_sum{
                max_sub_sum = sum
            }
           //如果值为负数那么 sumy一直为0
            if sum < 0{
                sum = 0
            }
        }
        return max_sub_sum
    }