LeetCode[228] Summary Ranges

最新推荐文章于 2025-08-17 23:28:34 发布

海里的小稻草

最新推荐文章于 2025-08-17 23:28:34 发布

阅读量171

点赞数

CC 4.0 BY-SA版权

文章标签： leetcode vector string

本文链接：https://blog.youkuaiyun.com/wrsophia_977/article/details/52661602

本文介绍了一种算法，用于处理已排序且不包含重复元素的整数数组，并返回该数组中连续区间的汇总。例如，对于输入数组 [0,1,2,4,5,7]，算法将返回 ['0->2', '4->5', '7']。通过迭代数组并检查连续元素之间的关系来实现此功能。

摘要生成于 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"].

class Solution {
public:
	vector<string> summaryRanges(vector<int>& nums) {
		vector<string> res;
		vector<int>::iterator front = nums.begin(), back = nums.begin();
		while (back != nums.end())
		{
			while (back + 1 != nums.end() && *(back + 1) == *back + 1)
				++back;
			string s;
			if (front == back)
				s = to_string(*front);
			else
				s = to_string(*front) + "->" + to_string(*back);
			res.push_back(s);
			front = back + 1, back = front;
		}
		return res;
	}
};