228-匯總區(qū)間

給定一個無重復元素的有序整數(shù)數(shù)組 nums 。
返回 恰好覆蓋數(shù)組中所有數(shù)字 的 最小有序 區(qū)間范圍列表。也就是說,nums 的每個元素都恰好被某個區(qū)間范圍所覆蓋,并且不存在屬于某個范圍但不屬于 nums 的數(shù)字 x 。
列表中的每個區(qū)間范圍 [a,b] 應該按如下格式輸出:
"a->b" ,如果 a != b
"a" ,如果 a == b
示例 1:
輸入:nums = [0,1,2,4,5,7]
輸出:["0->2","4->5","7"]
解釋:區(qū)間范圍是:
[0,2] --> "0->2"
[4,5] --> "4->5"
[7,7] --> "7"
示例 2:
輸入:nums = [0,2,3,4,6,8,9]
輸出:["0","2->4","6","8->9"]
解釋:區(qū)間范圍是:
[0,0] --> "0"
[2,4] --> "2->4"
[6,6] --> "6"
[8,9] --> "8->9"
示例 3:
輸入:nums = []
輸出:[]
示例 4:
輸入:nums = [-1]
輸出:["-1"]
示例 5:
輸入:nums = [0]
輸出:["0"]

res = []
i = 0
n = len(nums)
while i < n:
        low = i
        i += 1
        while i < n and (nums[i] == nums[i - 1] + 1):
                i += 1
        high = i - 1
        temp = str(nums[low])
        if low < high:
                temp = temp + "->"
                temp = temp + str(nums[high])
        res.append(temp)
return res
?著作權(quán)歸作者所有,轉(zhuǎn)載或內(nèi)容合作請聯(lián)系作者
【社區(qū)內(nèi)容提示】社區(qū)部分內(nèi)容疑似由AI輔助生成,瀏覽時請結(jié)合常識與多方信息審慎甄別。
平臺聲明:文章內(nèi)容(如有圖片或視頻亦包括在內(nèi))由作者上傳并發(fā)布,文章內(nèi)容僅代表作者本人觀點,簡書系信息發(fā)布平臺,僅提供信息存儲服務。

相關(guān)閱讀更多精彩內(nèi)容

  • 228 Summary Ranges 匯總區(qū)間 Description:Given a sorted intege...
    air_melt閱讀 212評論 0 0
  • 題目鏈接難度: 中等 類型:數(shù)組 示例1 輸入: [0,1,2,4,5,7]輸出: ["0->2...
    wzNote閱讀 2,232評論 0 1
  • 題目描述 難度級別:簡單 給定一個無重復元素的有序整數(shù)數(shù)組 nums 。 返回 恰好覆蓋數(shù)組中所有數(shù)字 的 最小有...
    422ccfa02512閱讀 306評論 0 0
  • 題目 難度:★★☆☆☆類型:數(shù)組方法:分類討論 傳送門 給定一個無重復元素的有序整數(shù)數(shù)組,返回數(shù)組區(qū)間范圍的匯總。...
    玖月晴閱讀 496評論 0 0
  • 給定一個無重復元素的有序整數(shù)數(shù)組,返回數(shù)組區(qū)間范圍的匯總。 示例 1: 輸入: [0,1,2,4,5,7]輸出: ...
    放下梧菲閱讀 206評論 0 0

友情鏈接更多精彩內(nèi)容