字节阿里员工互怼，网友：五十步笑百步。。

网上一字节网友发帖： 公司能不能少招点阿里人 ，下面一位阿里的员工回复到： 公司能不能少招点字节人 。阿里味，字节范，相互看不顺眼。

有网友评论说：真是五十步笑百步，阿里味太装了，而且天天整合整合，拉齐拉齐，真是服了。字节这边就是卷，毫无意义的卷。

--------------下面是今天的算法题--------------

来看下今天的算法题，这题是LeetCode的第128题：最长连续序列。

问题描述

来源：LeetCode第128题

难度：中等

给定一个未排序的整数数组 nums ，找出数字连续的最长序列（不要求序列元素在原数组中连续）的长度。请你设计并实现时间复杂度为 O(n) 的算法解决此问题。

示例1：

输入：nums = [100,4,200,1,3,2]

输出：4

解释：最长数字连续序列是 [1, 2, 3, 4]。它的长度为 4。

示例2：

输入：nums = [0,3,7,2,5,8,4,6,0,1]

输出：9

问题分析

这题让找出 数字连续的最长序列 ，我们很容易想到先对数组进行排序，然后查找，但题中要求时间复杂度是 O(n) ，排序的时间复杂度最低也是 O(nlogn) ，不符合要求。

数字连续的序列肯定有个 起始值 ，我们只需要从起始值开始查找即可，比如序列[3,2,4,1]，数字 3 前面有 2 ，所以它肯定不是连续序列的起始值，同理数字 2,4 也都不是，只有数字 1 是起始值，因为数字 1 前面没有数字 0 ，所以只需要从数字 1 开始查找即可。

也就是说如果当前数字前面还有相邻的数字，那么当前数字就不可能是起始值，这里怎么判断当前数字前面还有没有相邻的数字呢？我们可以提前把数组中的元素全部放到集合set中，判断的时候只需要从set中查找即可。

JAVA：

publicintlongestConsecutive(int[] nums){
Set<Integer> set = new HashSet<>();
for (int num : nums)
set.add(num);// 元素存储到集合set中
int maxLen = 0;
for (int num : nums) {
if (!set.contains(num - 1)) {// 判断是否是起始位置
int curNum = num;
// 从起始位置开始查找连续序列的长度
int len = 1;
while (set.contains(curNum + 1)) {
curNum++;
len++;
}
maxLen = Math.max(maxLen, len);
}
}
return maxLen;
}


C++：

public:
intlongestConsecutive(vector<int> &nums){
unordered_set<int> mySet;
for (constint &num: nums)
mySet.insert(num);// 元素存储到集合set中
int maxLen = 0;
for (constint &num: mySet) {
if (!mySet.count(num - 1)) {// 判断是否是起始位置
int curNum = num + 1;
int len = 1;
// 从起始位置开始查找连续序列的长度
while (mySet.count(curNum)) {
curNum++;
len++;
}
maxLen = max(maxLen, len);
}
}
return maxLen;
}


Python：

deflongestConsecutive(self, nums: List[int]) -> int:
mySet = set(nums)
maxLen = 0
for num in nums:
if num - 1notin mySet: # 判断是否是起始位置
curNum = num # 从起始位置开始查找连续序列的长度
len = 1
while curNum + 1in mySet:
curNum += 1
len += 1
maxLen = max(maxLen, len)
return maxLen