leetcode 128.最长连续序列

leetcode/src/main/java/com/wyl/leetcode/LongestConsecutive.java

@@ -0,0 +1,43 @@
+package com.wyl.leetcode;
+
+import java.util.Arrays;
+
+/**
+ * 128.给定一个未排序的整数数组 nums ，找出数字连续的最长序列（不要求序列元素在原数组中连续）的长度。
+ * <p>
+ * 请你设计并实现时间复杂度为 O(n) 的算法解决此问题。
+ * <p>
+ * 示例 1：
+ * <p>
+ * 输入：nums = [100,4,200,1,3,2]
+ * 输出：4
+ * 解释：最长数字连续序列是 [1, 2, 3, 4]。它的长度为 4。
+ * 示例 2：
+ * <p>
+ * 输入：nums = [0,3,7,2,5,8,4,6,0,1]
+ * 输出：9
+ */
+public class LongestConsecutive {
+    static public int longestConsecutive(int[] nums) {
+        Arrays.sort(nums);
+        if (nums.length == 0) {
+            return 0;
+        }
+        int num = 1;
+        int max = 1;
+        for (int i = 0, j = 1; j < nums.length; i++, j++) {
+            if ((nums[j] - nums[i]) == 1) {
+                num++;
+            } else if ((nums[j] - nums[i]) == 0) {
+            } else {
+                max = Math.max(max, num);
+                num = 1;
+            }
+        }
+        return Math.max(max, num);
+    }
+
+    public static void main(String[] args) {
+        System.out.println(longestConsecutive(new int[]{1, 2, 0, 1}));
+    }
+}