228. Summary Ranges LeetCode

题意:给一个排好序的没有重复元素的数组,现在让你合并连续的部分。
题解:模拟即可。

class Solution {
public:
    vector<string> summaryRanges(vector<int>& nums) {
        int n = nums.size();
        vector<string> v;
        for(int i = 0; i < n; i++)
        {
            int pre = nums[i];
            while(i + 1 < n && nums[i + 1] - nums[i] == 1) i++;
            if(pre == nums[i])
                v.push_back(to_string(nums[i]));
            else
                v.push_back(to_string(pre) + "->" + to_string(nums[i]));
        }
        return v;
    }
};
阅读更多
文章标签: leetcode
个人分类: leetcode
想对作者说点什么? 我来说一句

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

不良信息举报

228. Summary Ranges LeetCode

最多只允许输入30个字

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