题目描述
思路分析
双指针找连续区间
代码实现
class Solution {
public:
vector<string> summaryRanges(vector<int>& nums) {
typedef long long LL;
vector<string> ans;
for(int i=0;i<nums.size();i++){
string path;
path+=to_string(nums[i]);
int j=i+1;
while(j<nums.size()&&(LL)nums[j]-nums[j-1]==1ll) j++;
if(j!=i+1)path+="->"+to_string(nums[j-1]);
i=j-1;
ans.push_back(path);
}
return ans;
}
};