LeetCode-228

汇总区间

题目
给定一个无重复元素的有序整数数组 nums 。
返回恰好覆盖数组中所有数字的最小有序区间范围列表。即：nums 的每个元素都恰好被某个区间范围所覆盖，并且不存在属于某个范围但不属于 nums 的数字 x 。
列表中的每个区间范围 [a,b] 应该按如下格式输出：
“a->b” ，如果 a != b
“a” ，如果 a == b

示例
输入：nums = [0,2,3,4,6,8,9]
输出：[“0”,“2->4”,“6”,“8->9”]
解释：区间范围是：
[0,0] --> “0”
[2,4] --> “2->4”
[6,6] --> “6”
[8,9] --> “8->9”

题解

为了求解出最小有序区间，可以采用一次遍历的方法，用 low 和 high 分别记录区间的起点和终点，当下一个元素和当前元素的差值不为 1 时，前面部分即为一个新区间，对于边界条件 low==high 的判断给出不同的输出形式。

更多题解

代码

class Solution {
public:
    vector<string> summaryRanges(vector<int>& nums) {
        vector<string> ret;
        int n=nums.size();
        int i=0;
        //定义区间左右两指针
        int low,high;
        string ans;
        while(i<n){
            low=i;
            //注意判断条件的顺序
            //把可能导致越界的判定条件放在最前面
            while(i<n-1&&nums[i]+1==nums[i+1]){
                i++;
            }
            high=i;
            string temp=to_string(nums[low]);
            string temp2=to_string(nums[high]);
            if(low<high){
                ans=temp+"->"+temp2;
            }
            else{
                ans=temp;
            }
            // push_back(ans) 拷贝构造
            // 容量不够扩容时都要将老元素重新拷贝构造
            ret.push_back(move(ans));
            // push_back(move(ans)) 移动构造
            // 在原对象内存空间上重新构造新对象，避免拷贝开销
            i++;
        }
        return ret;
    }
};