C/C++ 汇总区间-返回恰好覆盖数组中所有数字的最小有序区间范围列表

给定一个无重复元素的有序数数组ums。返回恰好覆盖数组中所有数字的最小有序区间范围列表。
也就是说，nums 的每个元素都恰好被某个区间范围所覆盖，并且不存在属于某个范围但不属于 nums 的数字x。

列表中的每个区间范围 [a,b] 应该按如下格式输出：
?? ?如果 a != b："a->b"?
?? ?如果 a == b: "a"?

示例 1：
?? ?输入：nums = [0,1,2,4,5,7]
?? ?输出：["0->2","4->5","7"]

示例 2：
?? ?输入：nums = [0,2,3,4,6,8,9]
?? ?输出：["0","2->4","6","8->9"]

示例 3：
?? ?输入：nums = [-1]
?? ?输出：["-1"]

解析： 嵌套循环查找

示例源码：

// Len_summaryRanges.cpp : 此文件包含 "main" 函数。程序执行将在此处开始并结束。
//

#include <iostream>
#include <vector>
using namespace std;


vector<string> summaryRanges(vector<int>& nums) 
{

	vector<string> result;
	char data[27] = { '0' };
	for (int i = 0; i < nums.size(); i++)
	{

		int count = 1;
		while (i + count < nums.size() && nums[i + count] == nums[i] + count)
		{
			count++;
		}

		if (i == i + count - 1) sprintf(data, "%d", nums[i]);
		else sprintf(data, "%d->%d", nums[i], nums[i + count - 1]);
		result.push_back(data);
		i = i + count - 1;
	}
	return result;
}

void PrintStr(vector<int>& data, vector<string>& result)
{
	printf("\ndata = [");
	for (int i = 0; i < data.size(); i++)
	{
		printf("%d", data[i]);
		if (i != data.size() - 1)
		{
			printf(",");
		}
	}
	printf("]");


	printf("\nResult = [");
	for (int i = 0; i < result.size(); i++)
	{
		printf("\"%s\"", result[i].c_str());
		if (i != data.size() - 1)
		{
			printf(",");
		}
	}
	printf("]\n");
}
int main()
{
	vector<int> data = { 0,1,2,4,5,7 };
	vector<string> result = summaryRanges(data);
	PrintStr(data, result);

	data = { -1 };
	result = summaryRanges(data);
	PrintStr(data, result);

}

执行结果：