给定一个 无重复元素 的 有序 整数数组 nums 。
返回 恰好覆盖数组中所有数字 的 最小有序 区间范围列表 。也就是说,nums 的每个元素都恰好被某个区间范围所覆盖,并且不存在属于某个范围但不属于 nums 的数字 x 。
列表中的每个区间范围 [a,b] 应该按如下格式输出:
"a->b" ,如果 a != b
"a" ,如果 a == b
class Solution {
public:
vector<string> summaryRanges(vector<int>& nums) {
vector<string> ret;
int i = 0;
int n = nums.size();
while (i < n) {
int low = i;
i++;
while (i < n && nums[i] == nums[i - 1] + 1) {
i++;
}
int high = i - 1;
string temp = to_string(nums[low]);
if (low < high) {
temp.append("->");
temp.append(to_string(nums[high]));
}
ret.push_back(move(temp));
}
return ret;
}
};
思路:记录当前元素并向下逐个对比,当下一个元素值比当前元素值大1时说明区间继续,当该条件不成立时所记录的元素和对比的元素为区间范围,加入结果集。当高低位相等时即大于条件不成立,则之际将值放入结果集中。
没想明白哪儿不对,后边再看吧
class Solution {
public:
vector<string> summaryRanges(vector<int>& nums) {
vector<string> res;
int count = 0;
string s;
for( int i = 0 ; i< nums.size();i++)
{
if(count == 0)
{
s = to_string(nums[i]);
count++;
}
else if(nums[i]<nums.size()-1&&nums[i+1]==nums[i]+1)
{
count++;
}
else if((nums[i]<nums.size()-1&&nums[i+1]!=nums[i]+1)||i == nums.size()-1)
{
if(count>1)
{
string temp = s+"->"+to_string(nums[i]);
res.push_back(temp);
count=0;
s="";
}
else
{
res.push_back(s);
count=0;
s="";
}
}
}
return res;
}
};