博客昵称：沈小农学编程
作者简介：一名在读硕士，定期更新相关算法面试题，欢迎关注小弟！
PS：哈喽！各位CSDN的uu们，我是你的小弟沈小农，希望我的文章能帮助到你。欢迎大家在评论区唠嗑指正，觉得好的话别忘了一键三连哦！😘
题目难度：简单
默认优化目标：最小化时间复杂度。
Python默认为Python3。
目录
1 题目描述
给定一个 无重复元素 的 有序 整数数组 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按升序排列
2 题目分析
输入是一个已经排好序的整数数组nums，输出是区间数组ans。如果区间只有一个数那么区间就是它本身；如果是两个数及以上，就是"a->b"。
3 代码实现
这题简单，一次遍历即可。判断数连续以及对两个及以上的数区间添加"->"。
时间复杂度O(n)，空间复杂度O(1)。
C++代码实现
class Solution {
public:
vector<string> summaryRanges(vector<int>& nums) {
vector<string> ans;
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]));
}
ans.push_back(move(temp));
}
return ans;
}
};Python代码实现
class Solution:
def summaryRanges(self, nums: List[int]) -> List[str]:
n=len(nums)
i=0
ans=[]
while i<n:
low=i
i+=1
while i<n and nums[i]==nums[i-1]+1:
i+=1
high=i-1
temp=(str(nums[low]))
if low<high:
temp+="->"+str(nums[high])
ans.append(temp)
return ans