16.leetcode题目228: Summary Ranges
来源:互联网 发布:java获取配置文件路径 编辑:程序博客网 时间:2024/06/07 09:26
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()
class Solution {
public:
vector<string> summaryRanges(vector<int>& nums) {
vector<string> result(0);
if(nums.empty()){
return result;
}
vector<int>::iterator iter=nums.begin();
//if(*iter<*(iter+1)){ //为什么不用判断给定的数组是增序还是降序??
for(vector<int>::iterator iter1=nums.begin();iter1!=nums.end();iter1++){
if(iter1==nums.end()-1){
if(iter==iter1){
string temp=to_string(*iter);
result.push_back(temp);
break;
}
else{
string temp=to_string(*iter)+"->"+to_string(*iter1);
result.push_back(temp);
break;
}
}
if(*iter1+1!=*(iter1+1)){
if(iter==iter1){
string temp=to_string(*iter);
result.push_back(temp);
iter=iter1+1;
}
else{
string temp=to_string(*iter)+"->"+to_string(*iter1);
result.push_back(temp);
iter=iter1+1;
}
}
}
return result;
// }
}
};
- 16.leetcode题目228: Summary Ranges
- 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
- android4.3 webview 实现读取本地照片和摄像机功能
- 简单的Java中间件
- ORA-16136: Managed Standby Recovery not active
- Android热补丁动态修复技术(一):从Dex分包原理到热补丁
- Jedis源码解析(一)-------Jedis与JedisPool
- 16.leetcode题目228: Summary Ranges
- 如何将 hadoop1.1.2/1.2.1 源码关联到 Eclipse
- 使用CocoaPods找不到头文件解决方法
- AlphaGo围棋论文中文翻译
- ins-40912
- ISP DSP的不同
- git 的常用指令的整理
- web项目 负载均衡,分布式,集群 的联系以及区别
- 自己装的mysql与phpmyadmin的sql