https://leetcode.cn/problems/longest-consecutive-sequence/description/?envType=list&envId=ffVoDjra
给定一个未排序的整数数组 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
提示：
0 <= nums.length <= 105-109 <= nums[i] <= 109
func longestConsecutive(nums []int) int {
// 创建一个哈希集合，用于存储数组中的数字，这里是乱序的set
numSet := make(map[int]bool)
for _, num := range nums {
numSet[num] = true
}
// 记录最长连续序列的长度
longestStreak := 0
// 遍历哈希集合中的每个数字
for num := range numSet {
// 如果当前数字的前一个数字不在哈希集合中，则当前数字是连续序列的开头，set中可能同时存在多个序列，例如1、2、3、4是第一个序列，7、8、9、10、11、12是第二个序列，这里就会分别找到两个序列
if !numSet[num-1] {
currentNum := num
currentStreak := 1
// 继续递增当前数字，直到连续序列结束
for numSet[currentNum+1] {
currentNum++
currentStreak++
}
// 更新最长连续序列的长度
if currentStreak > longestStreak {
longestStreak = currentStreak
}
}
}
// 返回最长连续序列的长度
return longestStreak
}