[leedcode]Summary Ranges

双指针思路，循环时，声明一个变量保存范围起始的下标

public class Solution {
public List<String> summaryRanges(int[] nums) {
List<String> res=new ArrayList<String>();
int start=0;
for(int i=1;i<=nums.length;i++){
if(i==nums.length||nums[i]>nums[i-1]+1){
if(start==i-1){
res.add(nums[start]+"");
}else{
res.add(nums[start]+"->"+nums[i-1]);
}

start=i;
}
}

return res;

}
}

大循环遍历一遍整个数组，里面小指针过一遍一个range，总体还是一遍。O(n).

List<String> list=new ArrayList();
for(int i=0;i<nums.length;i++){
int a=nums[i];
while(i+1<nums.length&&(nums[i+1]-nums[i])==1){
i++;
}
if(a!=nums[i]){
list.add(a+"->"+nums[i]);
}else{
list.add(a+"");
}
}
return list;