LeetCode Exercise 15: Summary Ranges

来源:互联网 发布:知乎 发现 编辑:程序博客网 时间:2024/05/21 17:04

题名:Summary Ranges

难度:Medium

题目描述:


代码如下:

class Solution {public:    vector<string> summaryRanges(vector<int>& nums) {        int n = nums.size();        vector<string> ranges;        if(n == 0){            return ranges;        }                for(int i = 0; i < n;){            int begin = i, end = i;            while(end + 1 < n && nums[end+1] == nums[end] + 1){                end++;            }            if(end > begin){                ranges.push_back(to_string(nums[begin]) + "->" +to_string(nums[end]));            }            else{                ranges.push_back(to_string(nums[begin]));            }            i = end + 1;        }                return ranges;    }};

个人体会:

很中规中矩的一道题,因为ranges只需要两端的数字,判断是否连续也很简单,因此只要设置两个变量保存范围两端的数字即可。C++中int类型转化为string类型用to_string()函数。


阅读全文
'); })();
0 0
原创粉丝点击
热门IT博客
热门问题 老师的惩罚 人脸识别 我在镇武司摸鱼那些年 重生之率土为王 我在大康的咸鱼生活 盘龙之生命进化 天生仙种 凡人之先天五行 春回大明朝 姑娘不必设防,我是瞎子 军旅高干 军旅人生 军旅宠文 军旅文言情 军旅轻狂 军旅歌曲100首 好听的军旅歌曲 沐清雨军旅三部曲 军旅格言血性精炼句子 妈妈的军旅生活 军旅歌曲资料 快穿穿到军旅 军旅歌曲500首 军期 军祺 军乐队欢迎曲 武曲破军在命宫 小军鼓练习曲 军曹 keroro军曹 马军权 军权 首席独宠军少的神密权妻 军少的神密权妻 首席独宠军少的神秘权妻 军少的神秘权妻 黄埔军校 军校 军校排名 军校分数线 军校生 西安军校 中国军校 考军校 考军校条件 黄浦军校 列火军校 军校条件 保定军校 军校分数 军校排行榜