LeetCode 之 Summary Ranges

Given a sorted integer array without duplicates, return the summary of its ranges.

For example, given

[0,1,2,4,5,7]

, return

["0->2","4->5","7"].

由于数组是已经排好序的，所以只需要两个指针，一个指向连续序列的开头，一个指向连续序列的结束，遇到间断就把当前的范围存起来，改变指针的指向，整个数组只需要遍历一次就行了，代码如下：

class Solution {
public:
vector<string> summaryRanges(vector<int>& nums) {
//int a[]=[0,0];
vector<string> ans;
string ans1;
int i=0;int j=0;
if(nums.size()==0) return ans;
while(j<=(nums.size()-1)){
if(j==(nums.size()-1)){
break;
}else if(nums[j+1]==nums[j]+1){
j++;
}else{
if(j==i){
ans1=to_string(nums[i]);
ans.push_back(ans1);
}else{
ans1=to_string(nums[i])+"->"+to_string(nums[j]);
ans.push_back(ans1);
}
j++;
i=j;
}
}
if(j==i){
ans1=to_string(nums[i]);
ans.push_back(ans1);
}else{
ans1=to_string(nums[i])+"->"+to_string(nums[j]);
ans.push_back(ans1);
}
return ans;
}
};