go语言题解LeetCode228汇总区间示例详解
更新时间：2022年12月30日 14:49:12 作者：刘09k11
这篇文章主要为大家介绍了go语言题解LeetCode228汇总区间示例详解，有需要的朋友可以借鉴参考下，希望能够有所帮助，祝大家多多进步，早日升职加薪
题目描述
原题链接 :
给定一个 无重复元素 的 有序 整数数组 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
-2^31 <= nums[i] <= 2^31 - 1
- nums 中的所有值都 互不相同
- nums 按升序排列
思路分析
本题思路比较明晰，设立双指针，一前一后遍历数组，当遇到结果不是有序递增，即nums[j]+1 != nums[j+1]时，中断数组，从i，到j进行条件判断插入字符串，插入完之后，将i移动到j后面那个位置，即i = j + 1。
本题难点在于边界处理，因为涉及到j+1，遍历时只能遍历到n-1，最后一位需要依照相同的思路重新判断一遍，如果数组为空或者只有一个元素，循环语句也不好判断，因为无法与第二个元素相比较。有评论使用逃课方法，即在数组后额外安插一个整型最大值，但这样的方法如果数组原本最后一个元素是最大值-1时，会导致结果错误不能使用。
AC 代码
vector<string> summaryRanges(vector<int> &nums) {
vector<string> s;
if (nums.size() == 0)
return s;
if (nums.size() == 1) {
s.push_back(to_string(nums[0]));
return s;
}
int i = 0, j = 0, n = nums.size();
string t;
for (; j < n - 1; j++) {
if (nums[j] + 1 != nums[j + 1]) {
if (i == j)
s.push_back(to_string(nums[i]));
else
s.push_back(to_string(nums[i]) + "->" + to_string(nums[j]));
i = j + 1;
}
}
if (i == j)
s.push_back(to_string(nums[i]));
else
s.push_back(to_string(nums[i]) + "->" + to_string(nums[j]));
return s;
}以上就是go语言题解LeetCode228汇总区间示例详解的详细内容，更多关于go语言汇总区间的资料请关注脚本之家其它相关文章！
相关文章
这篇文章主要介绍了一文秒懂Go 编写命令行工具的代码,本文给大家介绍的非常详细，对大家的学习或工作具有一定的参考借鉴价值，需要的朋友可以参考下2021-01-01
这篇文章主要介绍了Golang设计模式之组合模式，组合模式针对于特定场景，如文件管理、组织管理等，使用该模式能简化管理，使代码变得非常简洁2023-01-01
这篇文章主要为大家介绍了Golang语言的跨平台UI工具包fyne使用详解,有需要的朋友可以借鉴参考下,希望能够有所帮助,祝大家多多进步,早日升职加薪2023-12-12
全局变量是被整个程序都可见的变量,通常用于存储程序中需要共享的数据,本文就来介绍一下Golang中设置全局变量并在其他文件中使用的方法,感兴趣的可以了解一下2024-01-01
这篇文章主要介绍了简介Go语言中的select语句的用法,是golang入门学习中的基础知识,需要的朋友可以参考下2015-10-10
本文主要为大家详细介绍了Golang中Slice切片的使用，文中通过示例代码介绍的非常详细，具有一定的参考价值，感兴趣的小伙伴们可以参考一下2023-02-02
在 Golang 开发中,定时任务是常见的需求,本文将介绍几种在 Golang 中实现定时任务的方法,包括 time 包的定时器、ticker,以及第三方库 cron,并通过示例代码展示它们的使用方式,需要的朋友可以参考下2024-01-01
在Go语言中,处理JSON数据的编码和解码主要依赖于标准库中的encoding/json包,这个包提供了两个核心的函数：Marshal和Unmarshal,本文给大家介绍了Go语言中处理JSON数据的编码和解码的方法,需要的朋友可以参考下2024-04-04
本文主要介绍了GoLand利用plantuml生成UML类图，文中通过示例代码介绍的非常详细，对大家的学习或者工作具有一定的参考学习价值，需要的朋友们下面随着小编来一起学习学习吧2022-06-06
这篇文章主要为大家介绍了如何理解Go函数是一等公民及使用场景详解，有需要的朋友可以借鉴参考下，希望能够有所帮助，祝大家多多进步，早日升职加薪2023-07-07
最新评论