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;
    }
};
阅读更多
想对作者说点什么? 我来说一句

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