題目描述
給定一個無重複元素的有序整數數組,返回數組區間範圍的彙總。
示例 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 可組成一個連續的區間。
題解1
按照題意遍歷原數組模擬合併連續的,不連續的成爲單元素區間。
代碼1
class Solution {
public:
vector<string> summaryRanges(vector<int>& nums) {
vector<string>res;
int len = nums.size(), prev, cnt = 0;//prev記錄上一個元素 cnt統計連續元素個數
string tmp;//記錄區間
for(int i = 0; i < len; ++i){
if(i == 0 || nums[i] == prev + 1){
prev = nums[i];
++cnt;
if(cnt == 1)
tmp.append(to_string(nums[i]));
}
else{
if(cnt > 1){
tmp.append("->");//區間元素超過一個,需添加"->"
tmp.append(to_string(prev));
}
res.push_back(tmp);
tmp.assign(to_string(nums[i]));
prev = nums[i];
cnt = 1;
}
}
//對最後一個區間單獨處理
if(cnt > 1){
tmp.append("->");
tmp.append(to_string(prev));
}
if(cnt > 0)//當數組長度爲0 不添加“”進res
res.push_back(tmp);
return res;
}
};