LeetCode Summary Ranges
2015-06-26 11:11
155 查看
Given a sorted integer array without duplicates, return the summary of its ranges.
For example, given [0,1,2,4,5,7], return ["0->2","4->5","7"].
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> ranges; int len = nums.size(); if (len < 1) { return ranges; } int start = 0; for (int i=1; i<len; i++) { if (nums[i] != nums[i-1] + 1) { ranges.push_back(getRange(nums[start], nums[i-1])); start = i; } } ranges.push_back(getRange(nums[start], nums[len-1])); return ranges; } string getRange(int start, int end) { char buffer[32] = {0}; if (start == end) { sprintf(buffer, "%d", start); } else { sprintf(buffer, "%d->%d", start, end); } return buffer; } };
相关文章推荐
- 基于Nutch&Solr定向采集解析和索引搜索的整合技术指南文档
- 自适应网页调试
- 遗传算法的优缺点
- cocos2d-x2.2.3和android平台环境的搭建
- 二分法查找与冒泡算法的实现
- qt窗体close和hide的区别
- 新手之自动转存DLL——20150626星期五
- javascript检验工具的比较
- [WPF打印]WPF 文档元素(Run TextBlock Paragraph)的文字对齐方式
- as3.0 切分位图
- linux/Android LED deamon
- 多面编程语言Scala
- 不通过AppStore,在iOS设备上直接安装应用程序的原理
- centos查看硬件信息
- DispatcherServlet作用
- centos查看硬件信息
- 《Microsoft_Press_eBook_Xamarin_Preview_2_PDF》中文摘要(持续更新中)
- UIKit:UITextField属性解析
- LINUX FTP安装与配置
- 好玩的ios游戏