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 = ;
         stringstream str;
         vector<string> ret;
         int sz = nums.size();
         if(sz == ) return ret;
         if(sz == ){
             str << nums[];
             ret.push_back(str.str());
             return ret;
         }
         //str << nums[0];
         start = nums[];
         for(int i = ; i < sz; ++i){
             if(nums[i] == nums[i-] + ) continue;
             if(start != nums[i - ])　　//防止单个数字是一个区间的情况
                 str << start << "->" << nums[i - ];
             else
                 str << start;
             ret.push_back(str.str());
             start = nums[i];
             str.str("");
         }
         if(nums[sz - ] == nums[sz - ] + ){
             str << start << "->" << nums[sz - ];
             ret.push_back(str.str());
         }else{
             str << nums[sz - ];
             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;
     }
 }