Summary Ranges(leetcode 228)
来源:互联网 发布:尬是什么意思 网络 编辑:程序博客网 时间:2024/05/17 02:28
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”].
class Solution {public: vector<string> summaryRanges(vector<int>& nums) { vector<string> a; if (nums.size() == 0) { return a; } int begin = nums[0]; char buff[100]; for (int i = 1; i <= nums.size(); ++i) { if (i < nums.size() && nums[i] - nums[i - 1] == 1) { continue; } else { if (nums[i - 1] == begin) { snprintf(buff, 100, "%d", begin); a.push_back(string(buff)); } else { snprintf(buff, 100, "%d->%d", begin, nums[i - 1]); a.push_back(string(buff)); } begin = nums[i]; } } return a; }};
0 0
- leetcode 228: Summary Ranges
- Leetcode 228 Summary Ranges
- LeetCode 228: Summary Ranges
- Summary Ranges - LeetCode 228
- leetcode[228]:Summary Ranges
- leetcode 228:Summary Ranges
- Summary Ranges(leetcode 228)
- 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
- 黑马程序员-用点语法,@property关键字和@synthesize关键字优化set和get方法
- 最短路径—Dijkstra算法和Floyd算法
- perl 自定义请求头
- 'libxml/tree.h' file not found
- 1035. 插入与归并(25)
- Summary Ranges(leetcode 228)
- POJ 2155 Matrix
- centos下安装zookeeper
- Andrew Ng Machine Learning 专题【Introduction】
- 训练开始
- 1003. 我要通过!(20)
- javascript方法大收集
- java.lang.UnsupportedClassVersionError
- linux设备模型bus,device,driver