228. Summary Ranges

最新推荐文章于 2024-10-31 00:15:00 发布

Mr_W1997

最新推荐文章于 2024-10-31 00:15:00 发布

阅读量251

点赞数

CC 4.0 BY-SA版权

分类专栏： LeetCode 文章标签： LeetCode

本文链接：https://blog.youkuaiyun.com/Mr_W1997/article/details/78047744

LeetCode 专栏收录该内容

80 篇文章

订阅专栏

本文介绍了一种使用C++来实现对整数数组进行区间汇总的方法。通过遍历输入数组并利用连续递增的特性来形成有效的区间表示，最终将这些区间转换为字符串形式返回。该方法适用于对有序整数序列的快速区间化处理。

class Solution {
public:
    vector<string> summaryRanges(vector<int>& nums) {
		vector<string> ans;
		int start = 0, ending = 0;
		for(int i = 0; i < nums.size(); ++i){
			start = nums[i];
			while(i < nums.size()-1 && nums[i+1] == (nums[i] + 1)){
				++i;
			}
			ending = nums[i];
			char str[13];
			if(start != ending)
				sprintf(str, "%d->%d", start, ending);
			else
				sprintf(str, "%d", start);
			ans.push_back(str);
		}

		return ans;
    }
};