leetcode-228. Summary Ranges
来源:互联网 发布:财政部ppp中心数据 编辑:程序博客网 时间:2024/05/17 08:25
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”].
Credits:
Special thanks to @jianchao.li.fighter for adding this problem and creating all test cases.
Subscribe to see which companies asked this question
class Solution {public: vector<string> summaryRanges(vector<int>& nums) { int length = nums.size(); vector<string> res; if(length == 0) { return res; } string temp; for(int i=0;i<length;) { int start = i; int end = i; while(end + 1 < length && nums[end] == nums[end+1]-1) { end++; } if(nums[end] > nums[start]) { temp = to_string(nums[start]) + "->" + to_string(nums[end]); res.push_back(temp); } else { temp = to_string(nums[start]); res.push_back(temp); } i = end+1; } return res; }};
0 0
- [leetcode]228.Summary Ranges
- [LeetCode]228.Summary Ranges
- [leetcode] 228.Summary Ranges
- [leetcode] 228. Summary Ranges
- 228. Summary Ranges LeetCode
- leetcode 228. Summary Ranges
- LeetCode *** 228. Summary Ranges
- leetcode-228. Summary Ranges
- LeetCode 228. Summary Ranges
- LeetCode-228.Summary Ranges
- leetcode 228. Summary Ranges
- [Leetcode]228. Summary Ranges
- [leetcode]228. Summary Ranges
- Leetcode 228. Summary Ranges
- LeetCode 228. Summary Ranges
- Leetcode 228. Summary Ranges
- LeetCode 228. Summary Ranges
- [LeetCode]228. Summary Ranges
- 谷歌不再销售Nexus 9 Android平板
- Cordova android框架详解
- 【BZOJ1477】青蛙的约会【扩展欧几里得】
- test
- 第一章 JAVA入门(JDK目录简介)
- leetcode-228. Summary Ranges
- 21.插件的使用 - IntelliJ IDEA 使用教程
- 欢迎使用CSDN-markdown编辑器
- HTTP协议授权访问
- 快速排序的c语言实现代码
- Android中使用Picasso将图片直接转换为圆形
- HDU4417 Super Mario(树状数组)
- 专题三 第九题
- 修正的带PipeLine的Shell