给定一个无重复元素的有序数数组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);
}
执行结果: