题意:给一个排好序的没有重复元素的数组,现在让你合并连续的部分。
题解:模拟即可。
class Solution {
public:
vector<string> summaryRanges(vector<int>& nums) {
int n = nums.size();
vector<string> v;
for(int i = 0; i < n; i++)
{
int pre = nums[i];
while(i + 1 < n && nums[i + 1] - nums[i] == 1) i++;
if(pre == nums[i])
v.push_back(to_string(nums[i]));
else
v.push_back(to_string(pre) + "->" + to_string(nums[i]));
}
return v;
}
};