LeetCode 228 汇总区间 HERODING的LeetCode之路

给定一个无重复元素的有序整数数组 nums 。

返回 恰好覆盖数组中所有数字 的 最小有序 区间范围列表。也就是说，nums 的每个元素都恰好被某个区间范围所覆盖，并且不存在属于某个范围但不属于 nums 的数字 x 。

列表中的每个区间范围 [a,b] 应该按如下格式输出：

"a->b" ，如果 a != b
"a" ，如果 a == b

示例 1：

输入：nums = [0,1,2,4,5,7]
输出：[“0->2”,“4->5”,“7”]
解释：区间范围是：
[0,2] --> “0->2”
[4,5] --> “4->5”
[7,7] --> “7”

示例 2：

输入：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”

示例 3：

输入：nums = []
输出：[]

示例 4：

输入：nums = [-1]
输出：["-1"]

示例 5：

输入：nums = [0]
输出：[“0”]

提示：

0 <= nums.length <= 20
-231 <= nums[i] <= 231 - 1
nums 中的所有值都 互不相同
nums 按升序排列

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

解题思路：
遍历抽取的方法应该是最容易理解的方法，步骤可能有点多，但是容易理解，其实就是分成三种情况，第一种就是把第一个元素加入，第二种是中间元素的处理，最后是末尾元素的处理，在第二种时，要判断是单个元素还是多个序列的元素，注解已经很详尽了，代码如下：

class Solution {
public:
    vector<string> summaryRanges(vector<int>& nums) {
        vector<string> ans;
        string s = "";
        // 如果为空
        if(nums.size() == 0){
            return ans;
        }
        // 首先把第一个元素放入字符串中
        s += std::to_string(nums[0]);
        int num = 1;
        for(int i = 1; i < nums.size(); i ++){
            // 如果当前不满足范围要求
            if(nums[i - 1] + 1 != nums[i]){
                // 如果只有一个元素
                if(num == 1){
                    ans.push_back(s);
                    s = std::to_string(nums[i]);
                }else{
                    // 如果有多个元素
                    s += "->";
                    s += std::to_string(nums[i - 1]);
                    ans.push_back(s);
                    s = std::to_string(nums[i]);
                    num = 1;
                }
            }else{
                // 增加元素数量
                num ++;
            }
        }
        // 把最后的序列放进去
        if(num > 1){
            s += "->";
            s += std::to_string(nums[nums.size() - 1]);
            ans.push_back(s);
        }else{
            ans.push_back(s);
        }
        return ans;
    }
};


/*作者：heroding
链接：https://leetcode-cn.com/problems/summary-ranges/solution/zui-tong-su-yi-dong-de-si-lu-by-heroding-tm12/
来源：力扣（LeetCode）
著作权归作者所有。商业转载请联系作者获得授权，非商业转载请注明出处。*/

官方题解思路也差不多，如下所示：

class Solution {
public:
    vector<string> summaryRanges(vector<int>& nums) {
        vector<string> ret;
        int i = 0;
        int n = nums.size();
        while (i < n) {
            int low = i;
            i++;
            while (i < n && nums[i] == nums[i - 1] + 1) {
                i++;
            }
            int high = i - 1;
            string temp = to_string(nums[low]);
            if (low < high) {
                temp.append("->");
                temp.append(to_string(nums[high]));
            }
            ret.push_back(move(temp));
        }
        return ret;
    }
};