LeetCode OJ：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"].

就是概括区间的方式把一个数组表示下来，例如123用1->3代替，自己写的很乱 ，维护两个指针就可以了：

class Solution {
public:
    vector<string> summaryRanges(vector<int>& nums) {
        int start = 0;
        stringstream str;
        vector<string> ret;
        int sz = nums.size();
        if(sz == 0) return ret;
        if(sz == 1){
            str << nums[0];
            ret.push_back(str.str());
            return ret;
        }
        //str << nums[0];
        start = nums[0];
        for(int i = 1; i < sz; ++i){
            if(nums[i] == nums[i-1] + 1) continue;
            if(start != nums[i - 1])　　//防止单个数字是一个区间的情况
                str << start << "->" << nums[i - 1];
            else
                str << start;
            ret.push_back(str.str());
            start = nums[i];
            str.str("");
        }
        if(nums[sz - 1] == nums[sz - 2] + 1){
            str << start << "->" << nums[sz - 1];
            ret.push_back(str.str());
        }else{
            str << nums[sz - 1];
            ret.push_back(str.str());
        }
        return ret;
    }
};

 下面是用java写， 双指针， 比上面简单很多啊，代码如下：（注意，以后遇到双指针的问题，尽量不要用for循环，而应该使用while，自己移动指针，不容易出错（其实也是使用习惯问题））

public class Solution {
    public List<String> summaryRanges(int[] nums) {
        List<String> ret = new ArrayList<String>();
        for(int p1 = 0, p2 = 0; p1 < nums.length; ++p1){
            while(p1+1 < nums.length && nums[p1+1] == nums[p1]+1)
                p1++;
            if(p1 == p2)
                ret.add(String.valueOf(nums[p1]));
            else
                ret.add(String.valueOf(nums[p2]) + "->" + String.valueOf(nums[p1]));
            p2 = p1 + 1;//注意 ，这里p1不更新的原因是for循环还会为P1加上1， 当时没注意查了好久的bug 
        }      
        return ret;
    }
}