博客昵称：沈小农学编程
作者简介：一名在读硕士，定期更新相关算法面试题，欢迎关注小弟！
PS：哈喽！各位CSDN的uu们，我是你的小弟沈小农，希望我的文章能帮助到你。欢迎大家在评论区唠嗑指正，觉得好的话别忘了一键三连哦！😘
题目难度：简单
默认优化目标：最小化时间复杂度。
Python默认为Python3。
目录
1 题目描述
2 题目分析
3 代码实现
参考文献
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代码实现
python">class Solution:def summaryRanges(self, nums: List[int]) -> List[str]:n=len(nums)i=0ans=[]
while i<n:low=ii+=1while i<n and nums[i]==nums[i-1]+1:i+=1high=i-1temp=(str(nums[low]))if low<high:temp+="->"+str(nums[high])ans.append(temp)return ans参考文献
力扣面试经典150题
力扣官方题解
