[Swift]LeetCode163. 缺失區間 $ Missing Ranges

★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★
➤微信公衆號:山青詠芝(shanqingyongzhi)
➤博客園地址:山青詠芝(https://www.cnblogs.com/strengthen/
➤GitHub地址:https://github.com/strengthen/LeetCode
➤原文地址:http://www.javashuo.com/article/p-wgptimxa-md.html 
➤若是連接不是山青詠芝的博客園地址,則多是爬取做者的文章。
➤原文已修改更新!強烈建議點擊原文地址閱讀!支持做者!支持原創!
★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★html

Given a sorted integer array where the range of elements are [0, 99] inclusive, return its missing ranges.
For example, given [0, 1, 3, 50, 75], return [「2」, 「4->49」, 「51->74」, 「76->99」]git


給定一個排序的整數數數組,其中元素的範圍包含[0,99],返回其缺乏的範圍。github

例如,給定[0,1,3,50,75],返回[「2」,「4->49」,「51->74」,「76->99」]數組


 1 class Solution {
 2     func findMissingRanges(_ nums:[Int] ,_ lower:Int,_ upper:Int) -> [String]{
 3         var res:[String] = [String]()
 4         var l:Int = lower
 5         for i in 0...nums.count
 6         {
 7             var r:Int = (i < nums.count && nums[i] <= upper) ? nums[i] : upper + 1
 8             if l == r
 9             {
10                 l += 1
11             }
12             else if r > l
13             {
14                 res.append(r - l == 1 ? String(l):String(l) + "->" + String(r - 1))
15                 l = r + 1
16             }
17         }
18         return res
19     }
20 }
相關文章
相關標籤/搜索