2021.7.30 力扣-汇总区间

题目描述：

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

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

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

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

方法一：

class Solution {
public:
    vector<string> summaryRanges(vector<int>& nums) {
        vector<string> str;
        int left = 0;       //记录区间的左值
        for(int i=0 ; i<nums.size() ; i++)
        {
            if(i+1==nums.size() || nums[i]+1<nums[i+1]) //判断是否达到了这个区间的右值
            {
                str.push_back(to_string(nums[left])+(left==i ? "" : "->"+to_string(nums[i])));
                        //如果left==i，说明该区间只有一个数，否则说明该区间不止一个数
                left = i+1;
            }
        }
        return str;
    }
};

首先确定left作为区间的左值，并寻找右值。时间复杂度：时间复杂度：O(n)，空间复杂度：O(1)。

        另外，写本题时，发现to_string函数怎么都无法使用，后面才发现头文件用的是cstring，原来string和cstring头文件是不同的，<string>是C++标准库头文件，包含了拟容器class std::string的声明（不过class string事实上只是basic_string<char>的typedef），用于字符串操作。
        <cstring>是C标准库头文件<string.h>的C++标准库版本，包含了C风格字符串（NUL即'\0'结尾字符串）相关的一些类型和函数的声明，例如strcmp、strchr、strstr等。<cstring>和<string.h>的最大区别在于，其中声明的名称都是位于std命名空间中的，而不是后者的全局命名空间。
看定义就知道了，string是新标准，定义了namespace std;而cstring虽然也是新标，但是定义中包含的是string.h。

        string中可以进行+ = += >等运算，而cstring中不能进行相关运算。