Advertisement
Not a member of Pastebin yet?
Sign Up,
it unlocks many cool features!
- // MARK: - 209 Minimum Size Subarray Sum
- func minSubArrayLen(_ target: Int, _ nums: [Int]) -> Int {
- var r = 0
- var l = 0
- var summ = 0
- var minLength = Int.max
- while r < nums.count {
- summ += nums[r]
- // >= так как ищем минимальный (если бы были 0, то можно было бы еще сузить)
- while summ >= target {
- // находится внутри так как мы ищем минимальный
- minLength = min(minLength, r-l+1)
- summ -= nums[l]
- l += 1
- }
- r += 1
- }
- return minLength == Int.max ? 0 : minLength
- }
- let numsMin = [2,3,1,2,4,3]
- minSubArrayLen(11, numsMin)
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement