[leetcode] Summary Ranges
来源:互联网 发布:linux下安装 seafile 编辑:程序博客网 时间:2024/05/24 06:45
题目链接在此
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"].
to_string 可以把数字转成字符串,很方便。就不需要自己手写函数或者用itoa了。
class Solution {public:vector<string> summaryRanges(vector<int>& nums) {vector<string> v;if (nums.size() == 0)return v;int first = nums[0];int last = nums[0];string s = "" + to_string(first);for (int i = 1; i < nums.size();i++) {if (nums[i] == last + 1) {last++;}else {if (first != last)s += "->" + to_string(last);v.push_back(s);first = last = nums[i];s = "" + to_string(first);}}if (first != last)s += "->" + to_string(last);v.push_back(s);return v;}};
0 0
- leetcode 228: Summary Ranges
- Leetcode 228 Summary Ranges
- leetcode--Summary Ranges
- LeetCode 228: Summary Ranges
- [leetcode] Summary Ranges
- 【Leetcode】Summary Ranges
- Summary Ranges - LeetCode 228
- 【LeetCode】Summary Ranges
- [LeetCode]Summary Ranges
- [leetcode] Summary Ranges
- [leetcode][array] Summary Ranges
- leetcode[228]:Summary Ranges
- [LeetCode] Summary Ranges
- #leetcode#Summary Ranges
- leetcode summary-ranges
- Leetcode|Summary Ranges
- [leetCode] Summary Ranges
- [leetcode]Summary Ranges
- poj1679次小生成树
- C++实现支持浮点(x.x)的四则运算(带括号)
- Spark入门实战系列--2.Spark编译与部署(中)--Hadoop编译安装
- 13. Element childNodes 属性
- 南邮 OJ 1430 组合的输出
- [leetcode] Summary Ranges
- 费波那也数列的非递归实现
- 求位数 hdu 1018 Big Number
- Recover Rotated Sorted Array
- 如何设置编辑工具UltraEdit的背景色
- 详解java类的生命周期
- 南邮 OJ 1432 队长
- Apache Tomcat 相关
- type Exception reportmessage Unable to compile class for