Summary Ranges
2015-06-27 00:33
357 查看
Given a sorted integer array without duplicates, return the summary of its ranges.
For example, given
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> result; int n = nums.size(); if (n < 1) { return result; } int left = 0; int right = 0; char temp[100]; for (int i = 1; i < n; i++) { if (nums[i] == nums[right]+1) { right = i; } else { sprintf(temp, "%d", nums[left]); string str(temp); if (left != right) { sprintf(temp, "%d", nums[right]); str += "->" + string(temp); } result.push_back(str); left = right = i; } } sprintf(temp, "%d", nums[left]); string str(temp); if (left != right) { sprintf(temp, "%d", nums[right]); str += "->" + string(temp); } result.push_back(str); return result; } };
相关文章推荐
- 远程控制原理
- 随笔,感想
- android实现文本复制到剪切板功能(ClipboardManager)
- Kruskal vs Borůvka
- QA 基于开发的 JavaScript 修改测试数据和代码查看返回值的小例子
- 找新朋友(欧拉函数)
- 浅谈线程同步方法性能比较
- A20_SPI_debian
- SQL中Where与Having的区别
- TCP/IP协议族-----24、网络管理(SNMP)
- piecewise constant function 阶跃常函数
- 让整个界面呈现水波纹的效果
- WindowsServer 2008---- AD搭建FTP隔离用户
- 像QQ微信那样添加发送表情
- ASP.NET AJAX入门系列(11):在多个UpdatePanle中使用Timer控件
- sql嵌套查询总结01
- android异步任务图片下载(进度条提示进度)
- ASP.NET AJAX入门系列(9):在母版页中使用UpdatePanel
- Oracle Demo ->> CREATE TABLE
- ASP.NET AJAX入门系列(8):自定义异常处理