[LeetCode][算法]最长连续序列

今天是第三天了，看看今天的题目吧：
给定一个未排序的整数数组 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

分析：
看题目就是要找出最长的连续数列，例如：1,2,3,4这种，所以首先要考虑去重问题，去重首先就能想到Set，因为set天生去重用，但是我这次首先想到的是先排序，然后在遍历过程中判断去重，这样要比.sort稍微快一点，但是平时一定要记住set去重这种思想。
解题思路：
先将无序数组排序，这样可能会得到这样的数组：[1, 2, 3, 4, 4, 4, 100, 101, 200]
接下来进行遍历，要清楚，在遍历时，最好从第二位开始遍历，因为这样可以方便计算，更符合传统思维方式。便是：先判断是连续的再加，加出来的正好是当前遍历到的。
答案：

public int longestConsecutive(int[] nums) {
    if (nums.length == 1) return 1;
    if (nums.length == 0) return 0;
    Arrays.sort(nums);
    int max = 1;
    int temp = 1;
    for (int i = 1; i < nums.length; i++) {
        if (nums[i] == nums[i - 1]) continue;
        if (nums[i] - nums[i - 1] == 1) {
            temp += 1;
            if (temp > max) max = temp;
            continue;
        }
        temp = 1;
    }
    return max;
}