博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
[LeetCode] Summary Ranges
阅读量:6271 次
发布时间:2019-06-22

本文共 938 字,大约阅读时间需要 3 分钟。

This problem is similar to Missing Ranges and easier than that one.

The idea is to use two pointers to find the beginning and end of a range and then push it into the result.

The code is as follows, which should be self-explanatory.

1 class Solution { 2 public: 3     vector
summaryRanges(vector
& nums) { 4 vector
ranges; 5 int left, right, n = nums.size(); 6 for (left = 0; left < n; left = right + 1) { 7 right = left; 8 while (right + 1 < n && nums[right] + 1 == nums[right + 1]) 9 right++;10 ranges.push_back(getRanges(nums[left], nums[right]));11 }12 return ranges;13 }14 private:15 string getRanges(int low, int up) {16 return (low == up) ? to_string(low) : to_string(low) + "->" + to_string(up);17 }18 };

 

转载于:https://www.cnblogs.com/jcliBlogger/p/4602193.html

你可能感兴趣的文章
我们为什么从Python转到go?
查看>>
5.Azure负载均衡(上)
查看>>
轻松精通awk数组企业问题案例
查看>>
26.Azure备份服务器(下)
查看>>
从“网上说的能信么”说开去---学习的思考
查看>>
DHCP 日志分析
查看>>
.NET Micro Framework动态调用C/C++底层代码(原理篇)
查看>>
Windows Server 2012正式版RDS系列⒃
查看>>
Shell脚本之awk篇
查看>>
微软发布Azure Stack硬件需求
查看>>
python socket编程详细介绍
查看>>
Windows Server 2016第三个技术预览版新技术
查看>>
Everything 本地磁盘文件搜索工具下载!
查看>>
Python dict(字典) 详细总结
查看>>
RPF(Reverse Path Forwarding 反向路径转发)技术
查看>>
2016年收到的第一件礼物,被评上微软全球最有价值专家MVP(一)
查看>>
2016中国VR开发者论坛第一期
查看>>
Hyper-V 2016 系列教程5 Hyper-V 服务器基本属性
查看>>
北京、天津工厂自动监测数据爬取
查看>>
第一个python程序简单加法计算器
查看>>