228 彙總區間 力扣(LeetCode)

2021-10-02 11:00:22 字數 891 閱讀 2539

給定乙個無重複元素的有序整數陣列,返回陣列區間範圍的彙總。

示例 1:

輸入:[0,1,2,4,5,7]輸出:["0->2","4->5","7"]解釋:0,1,2 可組成乙個連續的區間; 4,5 可組成乙個連續的區間。
示例 2:

輸入:[0,2,3,4,6,8,9]輸出:["0","2->4","6","8->9"]解釋:2,3,4 可組成乙個連續的區間; 8,9 可組成乙個連續的區間。
按照題意遍歷原陣列模擬合併連續的,不連續的成為單元素區間。

class

solution

else

res.

push_back

(tmp)

; tmp.

assign

(to_string

(nums[i]))

; prev = nums[i]

; cnt =1;

}}//對最後乙個區間單獨處理

if(cnt >1)

if(cnt >0)

//當陣列長度為0 不新增「」進res

力扣 彙總區間

2021年 1月10日 星期日 題目描述 給定乙個無重複元素的有序整數陣列 nums 返回 恰好覆蓋陣列中所有數字 的 最小有序 區間範圍列表。也就是說,nums 的每個元素都恰好被某個區間範圍所覆蓋,並且不存在屬於某個範圍但不屬於 nums 的數字 x 列表中的每個區間範圍 a,b 應該按如下格式...

228 彙總區間

給定乙個無重複元素的有序整數陣列 nums 返回 恰好覆蓋陣列中所有數字 的 最小有序 區間範圍列表。也就是說,nums 的每個元素都恰好被某個區間範圍所覆蓋,並且不存在屬於某個範圍但不屬於 nums 的數字 x 列表中的每個區間範圍 a,b 應該按如下格式輸出 a b 如果 a b a 如果 a ...

leetcode 228 彙總區間

給定乙個無重複元素的有序整數陣列 nums 返回 恰好覆蓋陣列中所有數字 的 最小有序 區間範圍列表。也就是說,nums 的每個元素都恰好被某個區間範圍所覆蓋,並且不存在屬於某個範圍但不屬於 nums 的數字 x 列表中的每個區間範圍 a,b 應該按如下格式輸出 a b 如果 a b a 如果 a ...