EbowTang的练习场

1,新手需要努力,高手更需要努力。2,性格大于能力。3,解决问题的能力决定未来。...

<LeetCode OJ> 228. Summary Ranges

228. Summary Ranges


Total Accepted: 36554 Total Submissions: 159532 Difficulty: Easy

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> result;
        int i=0;
        while(i<nums.size())
        {
            string ans=to_string(nums[i]);
            bool flag=false;
            //一,添加箭头
            if( ++i < nums.size() && nums[i]==(nums[i-1]+1) )//箭头的依据
              {  
                  ans.append("->");
                  flag=true;//箭头已经添加
              }
            //二,寻找箭头后面那个数字
            while(flag && i<nums.size())
            {
                if(nums[i]!=nums[i-1]+1)
                   break;
                i++; 
            }
            //三,追加箭头后面的数
            if(flag)
                ans.append(to_string(nums[i-1]));
            result.push_back(ans);    
        }
        return result;
    }
};


学习别人的算法设计:

(双指针)

class Solution {
public:
    vector<string> summaryRanges(vector<int>& nums) {
        vector<string> result;
        for (int i = 0; i < nums.size();) //遍历数组
        {
            int start = i, end = i;//起始与终止变量
            while (end + 1 < nums.size() && nums[end+1] == nums[end] + 1) //寻找终止变量的位置
                end++;
            if (end > start) 
                result.push_back(to_string(nums[start]) + "->" + to_string(nums[end]));
            else 
                result.push_back(to_string(nums[start]));
            i = end+1;
        }
        return result;
    }
};


注:本博文为EbowTang原创,后续可能继续更新本文。如果转载,请务必复制本条信息!

原文地址:http://blog.csdn.net/ebowtang/article/details/50649914

原作者博客:http://blog.csdn.net/ebowtang

阅读更多
版权声明:本文为EbowTang原创文章,后续可能继续更新本文。如果转载,请务必复制本文末尾的信息! https://blog.csdn.net/EbowTang/article/details/50649914
个人分类: LeetCode OJ
所属专栏: LeetCode解题报告
想对作者说点什么? 我来说一句

没有更多推荐了,返回首页

不良信息举报

<LeetCode OJ> 228. Summary Ranges

最多只允许输入30个字

加入CSDN,享受更精准的内容推荐,与500万程序员共同成长!
关闭
关闭