leetcode 日经贴,Cpp code -Summary Ranges

来源:互联网 发布:ppsspp mac版本 编辑:程序博客网 时间:2024/06/05 05:20

Summary Ranges

class Solution {public:    string i2s(long long n) {        string ret, neg;        if (n < 0) {            neg = "-";            n = -n;        }        if (n == 0) {            return "0";        }        while (n) {            ret = char('0' + n % 10) + ret;            n /= 10;        }        return neg + ret;    }        vector<string> summaryRanges(vector<int>& nums) {        vector<string> summary;        int st = 0;        for (int i = 1; i <= nums.size(); ++i) {            if (i == nums.size() || nums[i] != nums[i - 1] + 1) {                if (st < i - 1) {                    summary.push_back(i2s(nums[st]) + "->" + i2s(nums[i - 1]));                } else {                    summary.push_back(i2s(nums[st]));                }                st = i;            }        }        return summary;    }};


0 0
原创粉丝点击