[LeetCode 228] Summary Ranges

原文地址：http://blog.csdn.net/sunao2002002/article/details/46653021

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

代码要求对数组中的元素进行分段。要注意begin和end的值是nums数组中的值，而不是序号。

首先给出字符串格式化函数，如果begin==end， 则输出字符串“begin”， 否则输出“begin->end”,代码如下：

[cpp]  view plain copy print ?

1. string format(int begin, int end)  
2.     {  
3.         char buffer[32];  
4.         if (end == begin)  
5.         {  
6.             sprintf(buffer, "%d", begin);  
7.         }else{  
8.             sprintf(buffer, "%d->%d", begin, end);  
9.         }  
10.         return string(buffer);  
11.     }  

然后对数组进行分段，代码如下：

[cpp]  view plain copy print ?

1. vector<string> summaryRanges(vector<int>& nums) {  
2.         vector<string> result;  
3.         if (nums.size()<1)  
4.             return result;  
5.         int begin, end;  
6.         begin = end = nums[0];  
7.         for (int i=1; i<nums.size(); i++)  
8.         {  
9.             if (nums[i] ==end || nums[i]==end+1)  
10.             {  
11.                 end = nums[i];  
12.             }   
13.             else  
14.             {  
15.                 result.push_back(format(begin, end));  
16.                 begin = end = nums[i];  
17.             }  
18.         }  
19.         result.push_back(format(begin, end));  
20.         return result;  
21.     }