228 Summary Range
2015-08-03 23:47
337 查看
//额外声明:我发现不必把做的每一道题都在博客里更新,今后将更新我认为比较有意思的题目
Descroption:
Given a sorted integer array without duplicates, return the summary of its ranges.
For example, given
下面是我自己的代码:
Better Code
Descroption:
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"].
给定一个排过序的无重复整形数组,返回其连续分组。这个题目标注难度为easy,但我着实耗费了一些时间,最终的代码也不够清晰,我除将把自己的代码列出来外,会再展示一个讨论区里面我认为逻辑清楚的代码作为比较,以供自己不时参考。
下面是我自己的代码:
class Solution { public: string buildString(int rangeStart, int rangeEnd) { string s; char buffer [33]; sprintf(buffer,"%d",rangeStart); s.append(buffer); if (rangeStart != rangeEnd) { s.append("->"); sprintf(buffer,"%d",rangeEnd); s.append(buffer); } return s; } vector<string> summaryRanges(vector<int>& nums) { vector<string> o; int rangeStart = 0; int rangeEnd = 0; if (nums.size() != 0) { for(int i = 0; i < nums.size(); i++) { if(i == nums.size()-1) { rangeEnd = i; string s = buildString(nums[rangeStart],nums[rangeEnd]); o.push_back(s); } else if((nums[i+1] == nums[i]+1)) { rangeEnd++; } else { string s = buildString(nums[rangeStart],nums[rangeEnd]); o.push_back(s); rangeStart = i+1; rangeEnd = i+1; } } } return o; } };
Better Code
相关文章推荐
- iOS开发——UI进阶篇(十四)modal
- _DataStructure_C_Impl:共享栈
- rsync服务搭建
- 应用洪峰应对规范
- ROS学习--(十四)编写简单的Service和Client
- js中的内部属性与delete操作符
- [2015hdu多校联赛补题]hdu5324 Boring Class
- JetBrain WebStorm 注册码
- _DataStructure_C_Impl:顺序栈
- 1033. To Fill or Not to Fill (25)
- HDU 4975
- Android Activity和Service之间的通信
- org-reveal 排版布局
- 静态内部类(嵌套类)与非静态内部类
- BOOL 类型
- [Leetcode 47, Hard] Permutations II
- CSS3 -webkit-transform(元素变换)
- maven的resource配置(一)
- hdu5314 Happy King
- CSS3 transform 属性