LeetCode 228: Summary Ranges

标签：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"].

代码要求对数组中的元素进行分段。

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

string format(int begin, int end)
	{
		char buffer[32];
		if (end == begin)
		{
			sprintf(buffer, "%d", begin);
		}else{
			sprintf(buffer, "%d->%d", begin, end);
		}
		return string(buffer);
	}

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

vector<string> summaryRanges(vector<int>& nums) {
		vector<string> result;
		if (nums.size()<1)
			return result;
		int begin, end;
		begin = end = nums[0];
		for (int i=1; i<nums.size(); i++)
		{
			if (nums[i] ==end || nums[i]==end+1)
			{
				end = nums[i];
			} 
			else
			{
				result.push_back(format(begin, end));
				begin = end = nums[i];
			}
		}
		result.push_back(format(begin, end));
		return result;
	}

LeetCode 228: Summary Ranges

标签：leetcode   summary ranges   

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