链接:
228. 汇总区间
题意:
升序数组找连续区间
解:
简单遍历题
实际代码:文章来源:https://www.toymoban.com/news/detail-674414.html
#include<bits/stdc++.h>
using namespace std;
vector<string> summaryRanges(vector<int>& nums)
{
if(!nums.size()) return {};
int a=INT_MAX,b=INT_MAX;
vector<string>ans;
for(auto num:nums)
{
if(a==INT_MAX||b==INT_MAX) a=b=num;
else
{
if(num==b+1) b++;
else
{
if(a==b) ans.push_back(to_string(a));
else ans.push_back(to_string(a)+"->"+to_string(b));
a=b=num;
}
}
}
if(a==b) ans.push_back(to_string(a));
else ans.push_back(to_string(a)+"->"+to_string(b));
return ans;
}
int main()
{
return 0;
}
限制:文章来源地址https://www.toymoban.com/news/detail-674414.html
0 <= nums.length <= 20
-231 <= nums[i] <= 231 - 1
-
nums
中的所有值都 互不相同 -
nums
按升序排列
到了这里,关于2023-08-26力扣每日一题的文章就介绍完了。如果您还想了解更多内容,请在右上角搜索TOY模板网以前的文章或继续浏览下面的相关文章,希望大家以后多多支持TOY模板网!