LeetCode 228: Summary Ranges

最新推荐文章于 2024-02-27 18:32:11 发布

原创最新推荐文章于 2024-02-27 18:32:11 发布 · 4.2k 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#LeetCode #Summary Ranges

LeetCode 同时被 2 个专栏收录

80 篇文章

订阅专栏

LeetCode算法分析

76 篇文章

订阅专栏

本文介绍了一种方法，用于处理一个没有重复元素的已排序整数数组，通过该方法可以将数组中的元素分段，并为每个段生成总结表达式。该方法包括两个关键部分：一是定义了一个格式化函数，用于根据段的起始和结束值生成描述性的字符串；二是实现了一个遍历数组并应用分段逻辑的函数，最终返回所有段的总结列表。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

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;
	}