LeetCode 228. 汇总区间

1. 题目

给定一个无重复元素的有序整数数组，返回数组区间范围的汇总。

示例 1:
输入: [0,1,2,4,5,7]
输出: ["0->2","4->5","7"]
解释: 0,1,2 可组成一个连续的区间; 4,5 可组成一个连续的区间。

示例 2:
输入: [0,2,3,4,6,8,9]
输出: ["0","2->4","6","8->9"]
解释: 2,3,4 可组成一个连续的区间; 8,9 可组成一个连续的区间。

来源：力扣（LeetCode） 链接：https://leetcode-cn.com/problems/summary-ranges
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

2. 解题

记录前一个数prev，以及连续的数有多少个

class Solution {
public:
    vector<string> summaryRanges(vector<int>& nums) {
        if(nums.size()==0) return {};
        int i, count = 1, prev = nums[0];
        string s = to_string(nums[0]);
        vector<string> ans;
        for(i = 1; i < nums.size(); ++i)
        {
        	if(long(nums[i])-prev != 1)//[-2147483648,-2147483647,2147483647]int溢出
        	{
                if(count != 1)//连续个数大于1
                    s += "->"+to_string(nums[i-1]);//当前断了，加上箭头和前一个数
        		ans.push_back(s);//加入答案
        		s = to_string(nums[i]);//当前数另起一个答案
                count = 1;//计数为1
        	}
        	else
        		count++;
        	prev = nums[i];
        }
        if(count != 1)
            s += "->"+to_string(nums[i-1]);
        ans.push_back(s);//最后一个答案
        return ans;
    }
};

0 ms 7 MB