228. Summary Ranges 题解
来源:互联网 发布:linux mono 界面开发 编辑:程序博客网 时间:2024/05/21 06:14
228. Summary Ranges 题解
题目描述:
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"].
题目链接:228. Summary Ranges
算法描述:
由题意知,给定一容器装有一串无重复且按递增排序的元素,当容器内元素 “a” -> “b” 之间是连续递增 “1” 时,在结果容器中填入“a -> b” ,当元素是“独立”数字时,结果容器内填入该“独立”元素。
在下面代码中,我们构造 “first” 用来记录每次找到 “a” -> “b” 时的头元素 “a”,并对容器内的元素进行遍历,当前后两个元素之差为 1 时,向后查找,当遍历到最后一个元素,或者不满足递增 1 时,结束这一轮遍历,比较当前遍历的元素 “nums[i]” 与当前记录的头元素 “first” ,若不同,则按照格式先转为字符串,再将 “a” -> “b” 。若相同,则转为字符串后将 “独立”元素 “nums[i]” 填入结果容器。
返回结果容器 “ansVector”。
代码:
class Solution {public: vector<string> summaryRanges(vector<int>& nums) { vector<string> ansVector; char temp[256]; for(int i=0; i<nums.size(); i++){ int first = nums[i]; while(i+1 < nums.size() && (nums[i+1]-nums[i]) == 1){ i++; } if(first != nums[i]){ sprintf(temp, "%d->%d", first, nums[i]); } else{ sprintf(temp,"%d", nums[i]); } string s(temp); ansVector.push_back(s); } return ansVector; }};
0 0
- 228. Summary Ranges 题解
- leetcode题解-228. Summary Ranges
- LeetCode题解:Summary Ranges
- LeetCode 题解(181): Summary Ranges
- 228.Summary Ranges
- [leetcode]228.Summary Ranges
- [LeetCode]228.Summary Ranges
- [leetcode] 228.Summary Ranges
- [leetcode] 228. Summary Ranges
- 228. Summary Ranges
- 228. Summary Ranges LeetCode
- 228. Summary Ranges
- 228. Summary Ranges
- 228. Summary Ranges
- 228. Summary Ranges
- 228. Summary Ranges
- 228. Summary Ranges
- leetcode 228. Summary Ranges
- Oracle 12c 多租户 CDB 与 PDB 级别 expdb 与 impdb(表、用户、全库)
- scanf输入参数详解
- 继续聊WPF——自定义CheckBox控件外观
- 【浅谈轮廓线DP】BZOJ1087(SCOI2005)[互不侵犯King]题解
- Android Canvas绘图详解
- 228. Summary Ranges 题解
- 继续聊WPF——进度条
- Problem C: 合唱比赛开始了!
- 500. Keyboard Row
- OpenCV中对矩阵的行列操作的解决方法
- 继续聊WPF——Thumb控件
- 开发nginx模块时对普通文件的操作
- owncloud 私有云搭建
- CentOS7 安装Python3