(leetcode)Summary Ranges
2015-08-04 11:18
302 查看
Given a sorted integer array without duplicates, return the summary of its ranges.
For example, given
思想很简单 逐个比较前后两个数的差值。
View Code
For example, given
[0,1,2,4,5,7], return
["0->2","4->5","7"].
思想很简单 逐个比较前后两个数的差值。
class Solution { public: vector<string> summaryRanges(vector<int>& nums) { vector<string> res ; if(nums.size()<1 ) return res; int i = 0; int n = nums.size(); while(i<n) { int j = 1; while(i+j<n && nums[i] == nums[i+j]-j) ++j; res.push_back(j<=1?to_string(nums[i]):to_string(nums[i])+"->"+to_string(nums[i+j-1])); i = i + j; } return res; } };
View Code
相关文章推荐
- IOS第七天(2:UiTableView 加上数据分离)
- 第17章 文本和字体_17.4 字体枚举
- 《ES6基础教程》之 Call 方法和 Apply 方法
- 【Unity】关于音乐音效管理以及dontDestroyOnLoad重复实例化问题
- 刘宇凡:一棵树给我的真理
- JQuery元素获取常见用法
- 使用Nessus扫描Windows XP SP1之360安全软件
- [C++学习笔记]--析构函数、静态成员变量、静态成员函数
- VC6.0串口编程
- 安全驾驶-开启示宽灯(十一)
- SenchaTouchq
- tomcat solr 部署
- spring mvc controller取到的中文参数是乱码
- 类加载器(DexClassLoader)与插件化(动态加载)
- C++函数的哑元及其作用
- pdf阅读器哪个好
- finereport与OA系统集成的完全方案
- Android使用pull解析器解析和生成xml
- poj 1797 Heavy transportation 最短路
- qt 编程 hello-world