53. 最大子序和 leetcode

image.png

class Solution {
    func maxSubArray(_ nums: [Int]) -> Int {
        if nums.count == 0{
            return 0;
        }
        var result = nums[0];
        var n = nums[0]
        for i in 1..<nums.count{
            if n > 0 {
                n = n + nums[i]
            }else{
                n = nums[i]
            }
            if n > result {
                result = n;
            }
        }
        return result;
    }
}