Given a sorted integer array where the range of elements are [lowerupper] 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;
}
};

最新文章

  1. clustershell
  2. 稍览了一下CommonJS
  3. 免费馅饼 Why WA
  4. Java for LeetCode 077 Combinations
  5. 如何生成excel文件作为图像识别结果
  6. java 内部类2(成员内部类)
  7. mvc和webapi同一解决方案调试办法
  8. iOS9新特性之UIStackView
  9. C#SaveFileDialog的使用
  10. linux下查看日志基本命令
  11. Red Hat 7.0 DNS服务配置笔记
  12. JavaScript正则表达式学习笔记(二) - 打怪升级
  13. ASP.Net MVC 在控制器中获取View中的form表单值的方法
  14. Jquery操作文档标签
  15. PCIE
  16. linux中查看http各种状态数量
  17. kettle数据库连接使用变量
  18. 微信编辑器 wxEditor 最牛逼的富文本编辑器
  19. taro 项目、代码说明
  20. java十大低级错误和常见注意点

热门文章

  1. (原)Unreal 渲染模块引言Temp
  2. diskimage-builder
  3. 聊聊、Mybatis API
  4. Ubuntu下禁用笔记本自带键盘
  5. Linux开启MySQL远程连接
  6. Eureka 使用Spring cloud config 管理中心启动
  7. Could not automatically select an Xcode project. Specify one in your Podfile like so
  8. poj 1062 昂贵的聘礼 (最短路径)
  9. 一元多项式的表示及相加(抽象数据类型Polynomial的实现)
  10. 转:Android ListView 异步加载图片