8.26--288.区间汇总

题目描述：

给定一个 无重复元素 的 有序 整数数组 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"
 

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

---

问题分析：

先找前后能有范围的，进行统计范围，然后将这个范围的最小的nums[low]由整型变为字符串，加上"->",再将nums[high]变为字符串并且加到后面

---

解决方案：

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]);
              //将nums[low]变为字符串
              if(low<high){
                  temp.append("->");
                  temp.append(to_string(nums[high]));
              }
              ret.push_back(move(temp));
   //push_back函数用于将一个元素添加到容器的末尾。在这里，move(temp)使用了移动语义来将temp的所有权（ownership）转移到ret容器中
   //加上move运行时间变短，运行空间变小
          }
          return ret;
         }
};