JAVA学习-训练试用Java实现“最长一连序列”

题目：

给定一个未排序的整数数组 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 <= 109
解答思绪：

以下是使用 Java 实现的时间复杂度为 O(n) 的算法来办理此题目：

1. import java.util.HashSet;
2. import java.util.Set;
4. public class LongestConsecutiveSequence {
5.     public int longestConsecutive(int[] nums) {
6.         Set<Integer> numSet = new HashSet<>();
7.         for (int num : nums) {
8.             numSet.add(num);
9.         }
11.         int longestStreak = 0;
13.         for (int num : numSet) {
14.             if (!numSet.contains(num - 1)) {
15.                 int currentNum = num;
16.                 int currentStreak = 1;
18.                 while (numSet.contains(currentNum + 1)) {
19.                     currentNum++;
20.   

复制代码

免责声明：如果侵犯了您的权益，请联系站长，我们会及时删除侵权内容，谢谢合作！qidao123.com:ToB企服之家，中国第一个企服评测及软件市场,开放入驻,技术点评得现金