看似非常简短的题目，实则好难
害，那咱也得做呀，一点点看吧
先看下关键的要求哈，只要求时间复杂度是o(n)，这是啥意思，这不明摆告诉咱，空间你使劲用，可别不好意思，而且还是哈希分类下，咱想想能不能用hash的方式解决。
首先哈，咱先了解一个事，n,2n,3n都是O(n)，也就是n前面那个数只要是固定的，都是O(n)。
了解这个之后咱想一下，这个问题怎么能用空间来换取时间呢？
看题目，咱们知道，就是在找到原数组中能组成最长连续数字序列的长度，啥意思呢？
例如数组是[0,2,3,1,7,4,9]，这时候组成的连续的序列有哪些呢？
是不是就是[0,1,2,3,4]，也就说原数组中每个数的位置不重要，只要这些数可以组成一个连续的序列即可，然后返回最长序列的长度即可。
关键问题
那我们想一下，怎么入手呢？
首先哈，我们想要达到的效果是O(n)，那怎么才能达到O(n)呢？
最好的情况，就是我们一次遍历就能拿到结果，这就是最佳的时间复杂度，但看起来有点困难，那我们把这个时间放宽点，2n，3n或则有限n能不能做到？
这就意味着，我们可以花费n的时间去做一些准备工作，然后再进行处理。
那我们要做什么准备工作呢？
我们从最简单的思想入手，假如这个序列是有序的，那做起来是不是就是很简单，也就是说只需要遍历，一旦出现不连续的部分就代表一个序列的结束，过程中保留最长序列长度即可，但是现在的问题就是该序列并不是有序的。最简单的一个方法就是先排序，然后在进行上述操作就可以，但时间复杂度可能就不大合适了。
然后我试了试排序，没想到，排序更快
但本着尝试新办法的心态，咱们还是考虑考虑，怎么可以再不排序的情况下进行类似的操作。
排序之后要做的工作其实就是一点点遍历，然后看看这些数是不是连续的，那不排序能不能也知道该数之后是否还是连续的呢？
答案是可以！
我们首先讲序列中的数字存到map中，key为数字本身的值，value统一设置为1。
这么做的好处是什么呢？
这样我们在遍历原序列的时候可以直接找到该数字之后是否还连续**，例如我现在遍历的是3，我只需要查看4是否在map中，这样就类似于排序之后的效果。遍历完4之后再看看5存在不，依次这样下去，就能知道3起头的序列长度最长有多少了。**
这里有一个小tips，我们在遍历3的时候，已经把3，4，5这一条路走过了，也就是说这时候遍历4的时候并不需要再进行遍历了，因为3的时候已经求出了相对于4起头的序列更长的序列了，此时4，5就没必要在遍历了。就给我们剩下了时间，就直接把map中key为4，5的删除，即可，这样遍历原序列的时候就不需要遍历这俩了。注意遍历3开头的序列结束之后，需要将序列长度存到key为3的value中。
这时候聪明的小伙伴就会说，那如果2是在3之后怎么处理呢？
这也很简单，我们只需要判断3是否存在，并且将其3代表的序列长度直接加到2的value上即可。
重复上述工作，直到完成了原序列的遍历，结果就出来了。
但最后发现时间复杂度干不过排序，就很尴尬，大家有时间的话帮我瞅一眼时间复杂度是多少
代码
class Solution {
public int longestConsecutive(int[] nums) {
int maxlength = 0;
HashMap<Integer, Integer> integerIntegerHashMap = new HashMap<>();
// 将原序列的值存储到map中，方便后续遍历时判断后面是否存在连续的值
for (int num : nums) {
if (!integerIntegerHashMap.containsKey(num))
integerIntegerHashMap.put(num, 1);
}
for (int num : nums) {
int length = 1;
int index = num;
// 可能存在空值，判断下，防止空指针
if(integerIntegerHashMap.get(num)==null)
continue;
if (integerIntegerHashMap.get(num) == 1) {
while (true) {
// 这里与上述同理
if(integerIntegerHashMap.get(++index)==null)
**自我介绍一下，小编13年上海交大毕业，曾经在小公司待过，也去过华为、OPPO等大厂，18年进入阿里一直到现在。**
**深知大多数Linux运维工程师，想要提升技能，往往是自己摸索成长或者是报班学习，但对于培训机构动则几千的学费，着实压力不小。自己不成体系的自学效果低效又漫长，而且极易碰到天花板技术停滞不前！**
**因此收集整理了一份《2024年Linux运维全套学习资料》，初衷也很简单，就是希望能够帮助到想自学提升又不知道该从何学起的朋友，同时减轻大家的负担。**
**既有适合小白学习的零基础资料，也有适合3年以上经验的小伙伴深入学习提升的进阶课程，基本涵盖了95%以上Linux运维知识点，真正体系化！**
**由于文件比较大，这里只是将部分目录大纲截图出来，每个节点里面都包含大厂面经、学习笔记、源码讲义、实战项目、讲解视频，并且后续会持续更新**
**如果你觉得这些内容对你有帮助，可以添加VX：vip1024b （备注Linux运维获取）**
最全的Linux教程，Linux从入门到精通
======================
1. **linux从入门到精通(第2版)**
2. **Linux系统移植**
3. **Linux驱动开发入门与实战**
4. **LINUX 系统移植 第2版**
5. **Linux开源网络全栈详解 从DPDK到OpenFlow**
第一份《Linux从入门到精通》466页
====================
内容简介
====
本书是获得了很多读者好评的Linux经典畅销书**《Linux从入门到精通》的第2版**。本书第1版出版后曾经多次印刷，并被51CTO读书频道评为“最受读者喜爱的原创IT技术图书奖”。本书第﹖版以最新的Ubuntu 12.04为版本，循序渐进地向读者介绍了Linux 的基础应用、系统管理、网络应用、娱乐和办公、程序开发、服务器配置、系统安全等。本书附带1张光盘，内容为本书配套多媒体教学视频。另外,本书还为读者提供了大量的Linux学习资料和Ubuntu安装镜像文件，供读者免费下载。
**本书适合广大Linux初中级用户、开源软件爱好者和大专院校的学生阅读，同时也非常适合准备从事Linux平台开发的各类人员。**
> 需要《Linux入门到精通》、《linux系统移植》、《Linux驱动开发入门实战》、《Linux开源网络全栈》电子书籍及教程的工程师朋友们劳烦您转发+评论
**一个人可以走的很快，但一群人才能走的更远。不论你是正从事IT行业的老鸟或是对IT行业感兴趣的新人，都欢迎扫码加入我们的的圈子（技术交流、学习资源、职场吐槽、大厂内推、面试辅导），让我们一起学习成长！**
书籍及教程的工程师朋友们劳烦您转发+评论
**一个人可以走的很快，但一群人才能走的更远。不论你是正从事IT行业的老鸟或是对IT行业感兴趣的新人，都欢迎扫码加入我们的的圈子（技术交流、学习资源、职场吐槽、大厂内推、面试辅导），让我们一起学习成长！**
[外链图片转存中...(img-t55bLBRy-1713035673159)]
扫一扫
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
