Missing Ranges -- LeetCode
2024-10-21 14:22:49
Given a sorted integer array where the range of elements are [lower, upper] inclusive, return its missing ranges.
For example, given [0, 1, 3, 50, 75]
, lower = 0 and upper = 99, return ["2", "4->49", "51->74", "76->99"].
class Solution {
public:
string printRange(int lower, int upper) {
string low = std::to_string(lower);
string up = std::to_string(upper);
if (lower == upper) return low;
return low + "->" + up;
}
vector<string> findMissingRanges(vector<int>& nums, int lower, int upper) {
vector<string> res;
if (nums.size() == ) res.push_back(printRange(lower, upper));
else if (nums.front() > lower) res.push_back(printRange(lower, nums.front() - ));
for (int i = , n = nums.size(); i < n; i++)
if (nums[i] > nums[i-] + )
res.push_back(printRange(nums[i-] + , nums[i] - ));
if (nums.size() > && nums.back() < upper)
res.push_back(printRange(nums.back() + , upper));
return res;
}
};
最新文章
- clustershell
- 稍览了一下CommonJS
- 免费馅饼 Why WA
- Java for LeetCode 077 Combinations
- 如何生成excel文件作为图像识别结果
- java 内部类2(成员内部类)
- mvc和webapi同一解决方案调试办法
- iOS9新特性之UIStackView
- C#SaveFileDialog的使用
- linux下查看日志基本命令
- Red Hat 7.0 DNS服务配置笔记
- JavaScript正则表达式学习笔记(二) - 打怪升级
- ASP.Net MVC 在控制器中获取View中的form表单值的方法
- Jquery操作文档标签
- PCIE
- linux中查看http各种状态数量
- kettle数据库连接使用变量
- 微信编辑器 wxEditor 最牛逼的富文本编辑器
- taro 项目、代码说明
- java十大低级错误和常见注意点
热门文章
- (原)Unreal 渲染模块引言Temp
- diskimage-builder
- 聊聊、Mybatis API
- Ubuntu下禁用笔记本自带键盘
- Linux开启MySQL远程连接
- Eureka 使用Spring cloud config 管理中心启动
- Could not automatically select an Xcode project. Specify one in your Podfile like so
- poj 1062 昂贵的聘礼 (最短路径)
- 一元多项式的表示及相加(抽象数据类型Polynomial的实现)
- 转:Android ListView 异步加载图片