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"]

题意：有一个从小到大排序的数组，没有重复元素。返回其集合。

所谓集合就是例如例子中，0,1,2连续，就是一个集合，4,5连续，是一个集合，7单独为一个集合。

分类：数组，双指针

解法1：使用双指针，start指向起始位置，end指向结束位置，但是我们只移动end去找集合的边界，找到边界以后，加入结果。

更新start的位置即可。

[java]  view plain  copy

1. public class Solution {  
2.     public List<String> summaryRanges(int[] nums) {  
3.         List<String> res = new ArrayList<String>();  
4.         int start = 0;  
5.         int end = 0;  
6.         while(end<nums.length){  
7.             if(end+1==nums.length||nums[end]+1!=nums[end+1]){  
8.                 if(start!=end)  
9.                     res.add(nums[start]+"->"+nums[end]);  
10.                 else  
11.                     res.add(nums[start]+"");  
12.                 start = end+1;  
13.             }  
14.             end++;  
15.         }  
16.         return res;  
17.     }  
18. }  

原文链接http://blog.youkuaiyun.com/crazy__chen/article/details/47705297