T228汇总区间：溢出报错

题目：汇总区间

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

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

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

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

示例 ：

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

实现1 ：

定义了两个数 first，second造成内存浪费， if else条件判断太多 逻辑不清晰。

class Solution {
public:
    vector<string> summaryRanges(vector<int>& nums) {
        int length=nums.size();
        //用first和second表示双指针
        long second=0;
        vector<string> result; 
        int k=0;//k是每次first的下标
        //nums是空数组的情况 返回也为空
        if(length==0){
            return result;
        }
        //数组长度为1是
        else if(length==1){
            result.push_back(to_string(nums[length-1]));
        }
        else{
            long first=nums[0];
            for(int i=0;i<length;i++) {
                second=nums[i];

                if(second-first!=i-k){
                    if(i-k>1){
                        result.push_back(to_string(first)+"->"+to_string(nums[i-1]));
                    }
                    else{
                        result.push_back(to_string(first));
                    }
                    first=second;
                    k=i;
                }
                //最后一个区间的输出
                if(i==length-1){
                    if(i-k>0){
                        result.push_back(to_string(first)+"->"+to_string(second));
                    }
                    else{
                        result.push_back(to_string(second));
                    }

                }
            }
        }
        return result; 
    }   
};

实现2  ：

1、i作为每个区间下端小标，j作为每个区间右端下标

2、每次循环i不动，j++，若nums[j+1]!=nums[j]+1，则[i,j]为一个区间，i=j+1作为下一个区间的开头，若j=length-1,直接输出最后一个区间。

3、每个区间用一个字符变量string str表示

class Solution {
public:
    vector<string> summaryRanges(vector<int>& nums) {
        int length=nums.size();
        vector<string> res;int i=0;
        for(int j=0;j<length;j++){
            //将j==length-1写在前面 是为了防止nums[j+1]造成溢出
            if(j==length-1||nums[j+1]!=nums[j]+1){
                string str=to_string(nums[i]);
                if(j!=i){  
                    str.append("->");
                    str.append(to_string(nums[j]));
                }
            i=j+1;
            res.push_back(str);
            }
        }
        return res;
    }   
};

实现2中，若第一个条件判断写为如下形式：if(j==length-1||nums[j+1]-nums[j]!=1)，当nums输入为[-2147483648,-2147483647,2147483647]时，会引发溢出报错（Line 57: Char 38: runtime error: signed integer overflow: 2147483647 - -2147483647 cannot be represented in type 'int' (solution.cpp)）。因为2147483647-（-2147483647）的值超出int的范围。所以可用等式判断时，应尽量避免加减数学运算。

to_string();

将其他类型数据转换成string型。

std::string to_string(int value); (1) (C++11起)
std::string to_string(long value); (2) (C++11起)
std::string to_string(long long value); (3) (C++11起)
std::string to_string(unsigned value); (4) (C++11起)
std::string to_string(unsigned long value); (5) (C++11起)
std::string to_string(unsigned long long value); (6) (C++11起)
std::string to_string(float value); (7) (C++11起)
std::string to_string(double value); (8) (C++11起)
std::string to_string(long double value); (9) (C++11起)

append();

C++ string append()添加文本

使用append()添加文本常用方法:

直接添加另一个完整的字符串:

如str1.append(str2);

添加另一个字符串的某一段子串:

如str1.append(str2, 11, 7);

添加几个相同的字符:

如str1.append(5, '.');

注意,个数在前字符在后.上面的代码意思为在str1后面添加5个".".

push_back();

函数将一个新的元素加到vector的最后面，位置为当前最后一个元素的下一个元素，push_back() 在Vector最后添加一个元素（参数为要插入的值）
类似的：

pop_back() //移除最后一个元素

clear()  //清空所有元素

empty() //判断vector是否为空，如果返回true为空

erase() // 删除指定元素